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THEORY OF EQUATIONS. 



SECTION I. 



ON THE GENERAL PROPERTIES OF EQUATIONS. 

1. Every equation under a rational form involving the 
powers of only one unknown quantity a?, may, by dividing its 
two members by the coefficient of the highest power of x, and 
transposing the terms, be reduced to the form 

where a?*, the highest power of x, is positive and its coefficient 
unity ; and p^, Pg, . . . p«, the coefficients of the other powers 
of X, are known quantities which may be positive, or negative, 
or zero. The equation is said to be of the number of dimen- 
sions, or of the degree, which is expressed by the index of the 
highest power of x which it involves ; and to be complete, 
when it contains all the other inferior powers of a?, and a con- 
stant term ; otherwise, to be incomplete. 

B 



'v. 



2. Every quantity or expression, real or imaginary, which, 
when substituted for cc in the expression x^-{-p^x^~^ + . . + />«, 
makes the whole vanish, is called a root of the equation 

^ + p,a?»-i + p^*^^ + . . . + Pn^^^ -f p» = 0. 

To solve an equation is to find all its roots. To do this gene- 
rally, would be to find the expressions for all the roots of an 
equation of any assigned degree in terms of its coefficients, the 
coefficients being general symbols. This has hitherto been 
effected only for equations which do not exceed the 4*^ degree; 
and even for cubic equations, the functions of the coefficients 
which express the roots are insufficient to give the numerical 
values of the roots when they are all real ; hence we are led to 
suppose that if we could obtain general formulae for the roots 
of equations of the 5*^* and superior degrees, we should be un- 
able to obtain from them the numerical values of the roots by 
the simple substitution of those of the coefficients. It has 
therefore become necessary to invent methods for obtaining, 
either exactly or approximately, the roots of numerical equa- 
tions, and which, although only applicable to such equations, 
depend for their demonstration upon certain general properties 
of equations, which it is the object of the following articles to 
exhibit. 

3. If the signs of the terms of any equation be all positive, 
it cannot have a positive root ; and if the signs of a complete 
equation be alternately positive and negative, it cannot have 
a negative root. 

For in the former case, every positive quantity substituted 
for X will give a positive result, instead of making the whole 
vanish, and therefore cannot be a root ; and in the latter case, 
every negative quantity substituted for x will give a positive or 
negative result, according as the degree of the equation is even 
or odd, instead of making the whole vanish, and therefore 
cannot be a root. 



4. If a be a root of the equation 

^ + ;?ia?""' + pgjr^* + . . . + ;^» = 0, 

the first member is divisible by a? — a without a remainder, 
and conversely. 

Suppose the expression a?" + p^^'^ + p^^'^^ + • • • + Pn» 
which we shall hereafter denote by f{x), to be divided by 
a? — a; now since a? — a is only of one dimension with respect 
to Xf the division may be carried on till we obtain a remainder 
R independent of x; let Q be the quotient in which only 
positive powers of x will enter, 

/./(a?) = Q. (a: - a) + R . . . (1). 

In this identical equation write a for a?, then the first 
member becomes zero, because a is a root oi f(jc) = ; also 
the term Q . (a? — a) vanishes, since one of its factors vanishes 
and the other cannot become infinite ; therefore R = 0, and 
since R does not contain a?, it is not altered by substituting a 
for Xy and therefore zero is the value of R in equation (1), 
whatever be the value of x ; that is, f{x) is exactly divisible 
by a? — a. 

Conversely, if the expression af» -f p^x^^^ + . . . . + p» be 
divisible by a? — a without a remainder, a is a root of the 
equation 

^ + Pi^?"-' + pja?"-* +....+ p^ = 0. 

¥oTf(x) = Q . (a? — a), where Q is a polynomial contain- 
ing only positive powers of a; ; if therefore x ^=z a, f(a) = 0, 
or a is a root of the equation /(a?) = 0. 

5. Hence, since a is visibly a root of a?" — a" = 0, a?"— a" 
is divisible by a: — a, whether n be odd or even, and 

the quotient = a?""* + ax^^ + a^x^'^ +...,+ a**"' ; 

also when n is even, a?** — a" is divisible by x + a, since in 
that case — a is a root of a:" — a* = 0. 



When n is odd, >- a is a root of a;* + a" = ; therefore 
in this case ar" + a^ is divisible by x ■{- a, but not by a? — a ; 
if n is even, a?" 4- a" is divisible by neither a?+a nor a:— cr. 

6. To find the quotient and remainder, when the expression 
x^ + p^x'^^^ + ..,.+/?„ is divided by a? — a, a being any 
quantity. 

Let the division be carried on till the remainder is indepen- 
dent of x, and let Q be the quotient and R the remainder ; 

.-. iP«+;?|X"-'4-;?3.^""^-l- + /^n = Q (^-«) -f R . . .(i)» 

in which identical equation, since R does not contain x, and Q 
contains only positive powers, if we write a for x, we have 

a» + p,a»-* +;?2«'*"^ + + p» = R ; 

that is, the remainder, after dividing f(x) by x — a, is equal 
to f(a), the value assumed by y(ar) when in it a is written 
for X. 

Next, substituting this value of R in equation (I) and 
transposing, we have 

a?» — a" + p^ (iT"-* — a'*""^ + PaC^""* — «*"*) 4- . . . . 

+ />«-! (a? — a) = Q (ar — a); 

but the quantities x^ — a*, a?"""* — a"^*, .... are all divisible 
hy X — a; therefore, effecting the division, we have 

or, arranging the result according to powers of d?, 

+ (a^ + ap^ +/?2) .t?»»-3 ^ (^3 ^ ^2p^ ^ ap^-^rp^) ixf'^ 4- . . . 

that is, in the quotient o(/(x) divided by x — a, the coeffi- 
cient of the first term x^'^ is unity, and the other coefficients 



are formed^ one from the other^ by multiplying the preceding 
coefficient by a» and adding the coefficient of that term in 
f(pc) which involves the same power of a? as the preceding 
coefficient does. 

7. If two quantities a and b^ when substituted for x in the 
expression fix)^ give results affected with different signs^ one 
root at least of the equation /(a?) = lies between them. 

Suppose a < by and suppose a to give a positive result^ and 
b a negative result when substituted for x in the expression 
f(x). Let P be the sum of the positive, N the sum of the 
negative terms in f{x) ; then when x = a, P — N is positive 
or P > N, and when a? = 6, P — N is negative or P < N ; 
let X change by insensible degrees from a to b, then P and N 
both increase, but P increases slower than N since when 
^ = 6, P < N ; consequently, for some intermediate value of 
X between a and 6, P = NorP— N = or /(a?) becomes 
equal to zero ; this value therefore is a root of the equation. If 
the smaller quantity a gave a negative result, the proof would 
be precisely similar. 

Also since the first member of the equation may pass several 
times from positive to negative, or from negative to positive, by 
the substitution of gradually ascending values between a and 6, 
it follows that several roots of f(x) = may be comprised 
between a and &, and we are certain that one is. 

8. Hence, if there exist no real quantity which substituted 
for X will make f(x) vanish, f(x) must be positive for every 
value of X ; for if it became negative for any value, since by 
substituting oo for x in 

we necessarily obtain a positive result, the equation /(x) = 
would have a real root, which is contrary to the supposition. 



9. It is always possible to assign such a finite value to x, 
as will make the first term of a:" + p^x^'^ + . . . -^-Pn^i^ +/>» 
greater than the sum of all the other terms. 

Let p be the greatest coefficient without regard to signs ; 
then if 

a:» > pix"""^ + a?«-2 H^ . . . . + a? + 1) > p ^*~ , 

we shall of course have 

ar« > J9^a?»-* -f p^x""-^ + .... 4- p^^^x 4- Pnf 
because in the latter inequality some of the terms may be 
negative^ and no positive term is greater than the correspoiul- 

ing term in the former case. Now the inequality a^ > p p 

is satisfied if oj** = or > x^ — ^— r, or if ^ = or > » 4- 1 : 

therefore p 4- 1, and every greater number^ is a value of x 
which makes the first term of 2?" + p^x^"^ + ..•.+/?» 
greater than the sum of all the other terms. 

Again^ let a: = — y, then, according as ?» is even or odd, 
0?" + p^x"^"^ -f . . . . + Pw.^a? + p^ becomes 

y» - p,J/"-' + ....- p„.,y + p», 
or ~ (y» - p,^«-i + . . . . Arp^,^y- pn). 
Now by what has already been proved, the value p + 1, 
and every greater value for y^ makes the former expression 
positive, and the latter negative ; therefore the value — (p + 1), 
or any greater negative value for a?, makes x^ + p^cxf^"^ + . . . 
4- p** positive or negative, according as n is even or odd. 

10. Every equation of an odd degree has at least one real 
root of a sign contrary to that of its last term ; and every 
equation of an even degree with its last term negative has at 
least two real roots of difiTerent signs. 

First, let the equation be of an odd degree with its last term 
negative ; then a: = gives a negative result, and x ^= p -{■ \ 
gives a positive result (p being the greatest coefficient without 



regard to signs) ; therefore the equation has at least one real 
positive root between and p -\- I. If the last term be posi- 
tive, then X = gives a positive result, and ^ = — (p -|- 1 ) 
gives a negative result ; therefore the equation has at least 
one real negative root between and — (p + 1). 

Secondly, let the equation be of an even degree with its last 
term negative ; then x = gives a negative result, and each 
of the values a7=/>4- 1, ^ = —(p-f gives a positive 
result ; therefore the equation has at least two real roots, one 
positive between and p + 1, and the other negative between 
and — (p + 1). 

11. Hence we are certain of the existence of a real root in 
every equation unless it be of an even degree with its last term 
positive, in which case it may have no real root ; but then 
there may, and, as will hereafter be shewn, must exist an im- 
possible expression of the form a + /3 \/— 1 (a and /3 being 
possible quantities) which substituted for x in f(x) will make 
the whole vanish. We shall therefore for the present assume 
that every equation admits a root of the form a + /3 \/ -_ l 
a and /3 being real finite quantities, or either of them being 
zero ; that is, we shall assume, not only that every equation has 
a root expressible by algebraical symbols, but that a + jS v^— 1 
is the form which the root necessarily takes. 

12. Every equation has as many roots as it has dimensions, 
and no more. 

Since every equation has necessarily a root real or imaginary, 
let «! be a root of /(a?) = 0; then/* (a:) is divisible by a: — a^ 
let/,(x) be the quotient, 

.•./(:r) = (x-a,)/,(x), 

fi(x) denoting a polynomial of n — 1 dimensions exactly similar 
iof(x), and having therefore the same properties. Hence 
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f^{x) = must have a root real or imaginary ; let this be a^, and 
let ^2(^0, a polynomial of n —■ 2 dimensions, be the quotient 

of/i(^) by ;r — 0^2 ? 

and/(^) = (ar - a^) (a: - a^)f^(x) 

Similarly, /^C^) = (a? — CL^fjix)^ and proceeding in this 
manner we shall at last come to a quotient of only one dimen- 
sion in Xy so that 

/«-a(^) = (^ - an-,)/iu.,(^) = (ar - a..,) (^ - aj, 
therefore, by successive substitutions, we have 
/(it-) = (a: - o^) (a? - a^ (a? - flg) . . . (ar - a^.j) (a? - aj. 

Now in order that the product of n simple factors may 
vanish, it is sufficient that any one of the factors should vanish ; 
therefore we shall satisfy the equation f{x) = 0, by giving to 
X any one of the n values a^, a,, Og, . . • . a^. Neither can 
we satisfy it by any other values, for if possible let e be a root 
offQxi) = 0, e being different from the quantities a^ a^j • • • • 
a^ ; then f(e) or (e — a,) (e — a^ . . . . (e — a^) must be 
equal to zero, but this is impossible since not one of the factors 
is so ; therefore e is not a root. Therefore every equation of 
the nS^ degree has n roots, and no more ; and every polyno^ 
mial of the n^^ degree is resolvable into one determinate system 
of n simple factors, 

13. In the above proposition the divisors are not neces- 
sarily different from one another ; any number or all of them 
may be equal : and it is in this sense that an equation is said 
to have as many roots as it has dimensions, namely, that its 
first member is resolvable into as many simple factors, equal or 
unequal, as it has dimensions, each of which equated to zero 
will furnish a root ; so that as many times as any factor x -— a 
occurs in its first member, so many roots equal to a will the 
equation have. 
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14. Hence, if we know a root a of the equation /"(a?) = 0, 
we may divide the first member by a? — a, and the quotient 
put equal to zero will be an equation, one dimension lower, 
containing the remaining roots ; or we may form the reduced 
equation immediately, without the trouble of division, by the 
rule of Art. 6. Similarlv, if we know two roots a and b of 

/(x) = 0, by dividing its first member by (x —a){x — 6), 
we shall obtain an equation two dimensions lower containing 
the remaining roots. And, in general, if we know n — r roots 
of f(x) = 0, by dividing y (a?) by the product of the simple 
factors corresponding to these roots, we may form the reduced 
equation of r dimensions, {x) = 0> containing the remaining 
roots ; and if/(x) = has only n — r real roots, then all the 
roots of (^) = are imaginary, and in this case (a?) is 
a polynomial of an even number of dimensions with its last 
term positive, and is incapable of being made negative by any 
value of X. Hence also, if all the real roots a,, a^, . . . . a„_^, 
of an equation of n dimensions have been obtained, the equa- 
tion will be 

(x — a^) (nr — flg) . . . . (or — a„^,) . (a:) = 0, 

where (a?) is such as has been described. 

15. Impossible roots enter equations by pairs, each pair 
corresponding to a real quadratic factor of the polynomial 
forming the first member. 

Let a + /3\/— 1 represent one of the imaginary roots, and 
let it be substituted for x in the first member of the equation 
f(x) = 0. The result will consist of two parts, possible 
quantities which involve the powers of a and the even powers 
of /3\/— 1 and impossible quantities which involve the odd 
powers of /3 -/—I ; let P be the sum of the possible quantities, 
and Q/3 \/"irn that of the impossible quantities, therefore the 

C 
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whole result is P + Q/3\/~iri> where P and Q contain only 
even powers of /3. 

Now since a + jS^— lisa root, 

p 4- Q^^in = 0, 

and as no part of P can be destroyed by Q/3^ — I, this 
resolves itself into «P = 0, Q = 0. Now for x substitute 
a — jSV'— 1, or change the sign of |3 in the former result; 
then since P and Q contain only even powers of |3, the result 
is P — Q/3\^— 1, which, since P = 0, Q = 0, is equal to 
zero ; therefore a — - /3 v' — 1 is a root oi f(jx) = 0. There- 
fore the proposed equation admits a pair of conjugate roots 
a 4. ^\/ — 1 and a — /3^ — 1 ; and its first member admits 
the two factors 

X — a— /3vri"l, fa? - a + /3\/iri, 

and will therefore be divisible by their product which 

= (a? - af -f 0« or x^ - 2ax + a« -f /3^. 

In the same manner it might be shewn that when the co- 
efficients are rational, surd roots of the form a ± \/ 6 enter 
equations by pairs. 

16. Hence the whole number of impossible roots in any 
equation will always be even, and every equation of an even 
degree may be resolved into real factors of the second degree ; 
for every pair of impossible roots will produce a real quadratic 
factor; and the possible roots, since there is an- even number 
of them, may also be divided into pairs each of which will 
produce a real factor of the second degree. 

17. Since f(x)y a polynomial of the «*^ degree, always 

admits n divisors real or imaginary of the first degree, it will 

w (ft 1 ^ . 

admit — j — - — - different divisors real or imaginary of the 
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second degree, — ^ — I — —^-5 of the third degree, . . . . ; 

and in general it will admit — ^ 1 o a — of 

the r^ degree, as each of these will be a combination of r out 
of the n simple factors. Also the total nuipber of divisors of 
all degrees will be 2" — 1 . 

18. To actually decompose the first member of a given 
equation f(^x) = into its real, simple or quadratic factors, is 
the great problem to the solution of which all enquiries in this 
subject are directed; but the inverse problem, to form the 
equation when the roots are given, offers no diflSculty ; for 
knowing the component factors of the polynomial forming its 
first member, we can determine that polynomial by the 

' common process of multiplication. Thus to form the equation 
whose roots are a,— 6, c, c, a ± j3\/— 1, we must multiply 
together the factors a? — «, a; + 6, (a? — c)% x^—- 2aa; + a*-f j3*. 

19. To find the relations between the coeflBcients and roots 
of an equation. 

We must first ascertain the law of formation of the products 
of any number of binomial factors x ■\- a, x ■\- b, x +c, . . . 
which have all the same first term Xy but different second terms 
a, 6, c, . . . . By actual multiplication we have 

(a: + a)(a? + 6) = a^+(a-{-b)x+ab 

(a?+a)(a?4-iXa:+c) == x^+^a+b+c^x^ 

+ (ab + ac 4- 6c)a? 4- abc 

(a:+a)(a?+6)(a?+cX^+rf) = ^* + (a + 6 + c4-rf)^3 

'{-(ab-\-ac-\-€ui-hbc-\'bd-\'Cd)x^ 

4- (abc 4- abd -{• acd 4- bcd)x + abed. 

In these products we observe that the index of x diminishes 
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by unity in each term^ from the first term where it is the same 
as the number of factors to the last where it is zero ; also the 
coefficient of the first term is unity^ that of the second is the 
sum of the second terms of the binomial factors^ that of the 
third term is the sum of the products of every two, that of 
the fourth term is the sum of the products of every three, and 
the last term is the product of all the second terms of the 
binomial factors. To prove these laws of the indices and 
coefficients generally true, we must shew that if they be true 
for n — 1 factors, they will be true for n factors. Let there- 
fore the product otn — I factors 

(ir+a)(a:4-6Xa?+c)...(a:+*) = x'^^^ + S^x^'-^+S^x'''^ + . . • 

where S,, Sj . . . . denote the sum, the sum of the products of 
every two, .... of the n — I quantities a, b,c , . . k. Now 
introduce another factor a; + /, and we find for result 

a?^ + (Si + /) ^"-^ + (Sj + /S,)ir»-3 + . . . . 

+ (Sr + «r-,) .r«-*- + + ^S„.,. 

With respect to the indices the law is unchanged ; with 
respect to the coefficients, that of the first term is still unity, 

that of the 

2nd = Sj + / = sum of the n quantities a, b, c, . . , /, 
that of the 

3rd = 82+ /S, = sum of the products of every two, 
that of the 

(r+l)'*= S^ + /Sr^i = sum of the products of every r, 
and the last term 

= IS^_^ = the product of the n quantities. 

If therefore the law of formation of the product be true for 
71 — 1 factors, it is true for n ; but it is verified for 2, 3 ... . 
factors, therefore it is generally true. 
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Now let a, b, c, .... I he the n roots of the equation 

where S^, S^, . ... • denote the sums of the various combina- 
tions (taken singly, two and two, &c.) of —a, — 6, . . . . that 
is, of the roots with their signs changed ; therefore, equating 
coeflScients, 

Pi = Sp ;?2 = S3 pr = S^, p^ = S^, 

or coeflScient of 2nd term with its proper sign = sum of the 
roots with their signs changed, 
coeflScient of 3rd term with its proper sign = sum of the 

products of every two roots with their signs changed, 
coeflScient of the (r+ 1)'* term with its proper sign = sum 
of the products of every r roots with their signs changed, 
and the last term with its proper sign = the product of all 
the roots with their signs changed. 

Or, if we choose, which is more convenient, to employ in 
the enunciation both the roots and the coeflScients with their 
proper signs, we have 

— jDj = sum of the roots, p^ = sum of the products of 
every two, — p^=z sum of the products of every three, and 
generally, (— 1)**/?^ = sum of the products of every r roots. 

20. These relations, which furnish n equations between the 
roots and the coeflScients, do not aflTord any immediate means 
of finding the roots ; and if we wished to employ them to find 
one of the roots by the elimination of the n — I others, we 
should always arrive at an equation similar to the proposed. 

Let, for example, the equation be of the third degree, 
x^ 4- Pi^^ -h Pa^ + P3 = 0> roots a, b, c; 
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.-. p, = (a + 6 -I- c) 

p^ = ab + ac -{- be 

P3 = — abc, 

to eliminate b and c between these equations^ multiply the 
first by a*, and the second by a, and add them to the third, 
and we find 

a3 + pfl^ + p^a + P3 = 0. 

21. But although not leading to the determination of the 
roots^ the above relations will enable us to discover many of 
their properties, and are to be regarded as constituting one of 
the fundamental propositions of the theory. At present we 
shall employ them to find the values of some of the more 
common symmetrical functions of the roots ; that is, of func- 
tions in which each root is alike involved, so that their values 
are unaltered when any two of the roots are interchanged. 

(1.) To find the sum of the squares of the roots of 

/(^) = 0. 

.-. pj» = aa+6«+c2+ .... +P+2(a64-ac + 6c+ . . . .) 
= sum of squares -f 2p^; 

.'. sum of squares = p^ — 2p^. 

(2.) To find the sum of the reciprocals of the roots. 
(— l)""^/?n-i = 6c.../4-ac.. . /+a6. ../ + •••• 
(— l)"p^ = abc . . . . I; 

.111 '^ - _ PiLJ 

(3.) To find the sum of ? + -+- + -+.... 
'^ o a c a 
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=<-P,)(-^^)-.=^-». 



22. The following are examples of depressing an equation 
when one or more of its roots are known^ or of forming it when 
all its roots are known ; also of resolving certain polynomials 
into their factors. 

(1.) To find the roots of rr* — I =0. 

One root is a? = I ; dividing by a; — 1, we get the quad- 
ratic x^ + a) -{- I = containing the other two roots, and 
which gives for their values 

2 

(2.) To find flie roots of a?* - Oar^ 4. aja — 9 = 0. 
The first member = x^ (a^^- 9) + a:«— 9 = (x^+l) (a^— 9) 
= (a?+l) (x^^x+l) (a? + 3) (a:-3) ; 

/. the five values of a? are —1,-3,3, — 11 . 

2 

(3.) A root of ar»4-a:»— 9a;' + 3a?«— 8ar* + 82?*— 3a?3+9j^— :r 
— 1 = is unity, to form the equation containing the remain- 
ing roots, it is 

afi^ (l + l)x'4. (2-9) a^+ (-7+3)aH>+ (-4-8) ar* 
+ (-12+8) x3+ (_4-3)a;H (-7+9) a?+ (2-l)=0; 

or a;8 + 2a?'-7a:«-4j;* - 12ar*-4a:3-7a^^ + 2a?+l =0. 

(4.) To form the equation whose roots are 

4, — 1, J(-.3±V'^=^. 
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It is (X — 4) (a; + I) (x^ + 3:p + 10) = ; 

or a;* — 3a^ — 42a? — 40 = 0. 

(5.) The equation of eight dimensions (in which the coeffi- 
cients are dependent upon one another by particular relations) 

afl + inafi + 2^^ — 4njfl +1=0, 

may be solved as a quadratic ; and by reason of the double 
values of the radical quantities involved, the eight roots are 
expressed by one formula 

s = *^{Vn + 1 — Vn) (\/«iri _|_ v^^). 

(6.) The preceding is an instance of what must happen 
whenever the general solution of any equation can be effected, 
as stated in Axt. 2. We shall next give an example of an 
equation of the w*^ degree, where it is possible to get a for- 
mula expressing the n roots and no other quantities, viz. the 
binomial equation 

x~ ± 1 = 0. 

This is the only extensive class of equations that has been 
solved by a general method ; and the discussion of the nature 
and properties of their roots is of great interest and impor- 
tance in the theory of equations. It is convenient to consider 
the two cases a:" — 1 = and a?" + 1 = separately. 

(7.) All the roots of a?" — 1 = are impossible, except one 
when 71 is odd, and two when n is even. 

If we expel the factors a? — 1 or a;* — 1 according as n is 
odd or even, the depressed equations are 

^n-l ^ ^n-2 4- . . . -I- ar 4- I = 0, 

a?«-2 4- a7»-4 + . . + ar« + 1 = 0, 

of which the former cannot have a positive root, and it cannot 
have a negative root since the proposed cannot have a negative 
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root^ n being odd ; and the latter^ dince it contains only even 
powers of a:, can neither have a positive nor a negative root ; 
therefore the depressed equations have all their roots impos- 
sible. Since the proposed equation is the same as a?* = 1, 
the condition which it expresses is^ that the arithmetical or 
algebraical values of x are such, that being raised to the 
n^ power they produce unity. On this account the roots 
of a;" — 1 = are called the n^ roots of unity. 

(8.) To solve the equation a:" — 1 = 0. 

Since the equation can only have the real roots 1 and — 1, 

we may assume a? = cos 6 ± v^— 1 sin 0, for this value will 
coincide with the real roots when is zero or a multiple of tt, 
and in all other cases will be imaginary. Then De Moivre^s 
formula gives 

a?" = cos nO ± v^— 1 sin nO ; 
therefore all values of determined by the condition 

coswfl± v^~l siunO = 1, 

will give values of x which are roots of the proposed ; there- 
fore we must separately have sin nO = 0, cos nO = + 1, 
and consequently nO must be an even multiple of tt, = 2X7r 
suppose^ where X is any integer whatever. Hence all values 
of X comprised in the formula 

X = cos ± V — 1 sm .... (1) 

are roots of a:** — 1 = 0, or are n!^ roots of unity. 

Moreover this expression has n different values and no 
more. 

For, taking X from zero to ^{n — 1) or J n according as n 
is odd or even, we find in the first case, one real value + 1 
when X = 0, and ^ (« — 1) pairs of imaginary values corres- 

D 
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ponding to values of X from 1 to ^ (7*— I), or n values on the 
whole ; and in the second case, we find one real value + 1 
when X = 0, one real value — 1 when X = i », and J w — 1 
pairs of imaginary values corresponding to values of X from 
1 to ^n—l, orn values on the whole. 

And all these imaginary values are different from one 
another, because the series of angles involved in them 

27r 47r Gtt (n - ]) it _ (n -- 2) it .„. 

n n n n n ^ 

are all different from one another and all less than tt. 

Also the formula (1) has no more than n values. 

For if we take X negative, the two values are not altered 
but only interchanged ; and if we take X = or > n, the effect 
is to add a multiple of 27r to one of the angles (2) which 
alters neither the cosine nor sine ; and lastly, if we consider 
the values of x corresponding to values of X, m and n —m 
equally distant from and n^ we shall find them the same ; 
for taking X = n — m, 

2(n—m)Tr . ^/ — ^ . 2(w — m)7r 

a? = cos — ^ £_H-v— I sm — ^^ ^— 

n n 

—2fmr,,/ — T . — 2f»7r 2rmr-^j — ^ • 2m7r 

= cos ±v — 1 sm = cos -^v— Ism , 

n nun 

the same as when x = m ; so that we can get no new values 
by taking X greater than ^n. 

Therefore the formula can never assume any other values 
than the n different ones resulting from taking X from to 
J(n — 1) or ^n, according as n is odd or even ; since there- 
fore the formula 

X = cos ± V — 1 sm 

n n 

equally expresses all the roots of a;* — • 1 = 0, and no other 
quantities, it is the complete solution of that equation. 
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(9.) Hence we observe that for any value of X, except zero, 
or ^n when n is even, the two corresponding roots are conju- 
gate, and one is the reciprocal of the other ; for 

/ 2X7r , ^/ Y • 2M f 2X7r ^/ r . 2X7r\ , 

( cos + V — 1 sm — )l cos — — V — 1 sin 1 = 1. 

\ n n J\ n n J 

Also since 

2X7r . ./ r . 2X7r / 27r . / ^ . 27r\^ ^ 



cos 



— ± V — 1 sin = I cos — + V — 1 sin — 1 

n n \ n nj 



we observe this remarkable relation among the imaginary 
roots, that they are all powers of the first imaginary root 

corresponding to X = 1, viz. cos — + V' — 1 sin — ; so that 

if we denote this by a, the series of imaginary roots will be 



n-l n-% 

2 



a, a*, a^ a ^ or a 

1 J 2 1 1 

o 2 a 2 

or since a" = 1, the lower line may be replaced by 

n+l n-f2 

a~-', o~-* . . . . a « or a S- 

n 

therefore, since a^ = — 1 when n is even, all the roots of 
a?" — 1 = are contained in the series 

y a, a , • • . • a , a 

(10.) We next come to the case of a?" + 1 = 0, all whose 
roots are impossible except one when n is odd. For if n be 
even it is manifest that every real quantity, positive or negative, 
when substituted for x gives a positive result, and therefore 
cannot be a root ; and when n is odd, expelling the factor 
;r 4- 1, the depressed equation is 

Xn-l — j;n-2 ^ a?" ^ — . . . . — -P + 1 =0, 
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which cannot have a negative root (Art. 3), and it cannot have 
a positive root because the proposed cannot have a positive 
root, therefore all its roots are imaginary. 

(11.) To solve the equation a:** + I = 0. 
As before we may assume 

ar = cos 6 ± ^ — 1 sin 6, 

/. a?" = cos nO ± v^— 1 sin nO, 

hence all values of which satisfy the condition 

cos nS ±^ — 1 sin we = — 1 

will give values of x which are roots of the proposed ; hence 
we must separately have sin nd = 0, cos nS = — I; there- 
fore nd must be an odd multiple of tf, = (2X + 1) ir suppose, 
where \ is any integer whatever. Hence all values of a? com- 
prised in the formula 

(2X 4- l)7r , . (2X+ l)7r 

X = cos^ — -^^ -t V^TTi sin^ — -^-^ 

are roots of .r" + 1 = 0, or are w*^ roots of negative unity. 

Moreover this formula will give for a?, n different values and 
no more. 

For, taking X from to l(n — 1) or i« — 1, according as 
n is odd or even, we find, in the former case, i(n — 1) pairs 
of imaginary values corresponding to values of X from to 
i(w — 1) — 1, and one real value — 1 for X = ^ (w — 1), or 
n values on the whole; and, in the latter case, we find^n 
pairs of imaginary values corresponding to values of X from 
to ^71 — 1, or n values on the whole. And all these imagi- 
nary roots are different because the angles involved in them 

7r Sir Stf (w— 2)7r (w— l)7r .qv 

n n n n n 

are all different and less than tf. And the above-mentioned n 
values are all which the formula can give for a;. For if we 
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take negative multiples of ir, the values of x are the same as if 
those multiples were positive; and if we take X = or > », 
the effect is to add a multiple of 27r to one of the angles (3), 
which alters neither the cosine nor sine. If \ = « — 1 



(2ii— l)7r y — -. . (2n— l)7r — tt , 

:r =cos^ ^±VZI\ sin = cos — ±virisii 



— w 



n — 71 n -^ *®^" n 



= cos^q:v'_ Isin^ 
w n 

the same as when X = ; 
and ifx = w— 1— w 



(2n — 2m — 1) TT ^/ j . (2n ~ 2m - l)7r 

X = cos ^ ^— ± V — 1 sm ^ ^-— 

n n 

= cos^^-±-l> q: ^/^l sin (^±J> 
n n 

the same as when X = m; so that values of Xj equally distant 

from and w — 1, give the same values of a:, and therefore we 

can get no new values by taking X > ^ (w — 1). 

Therefore the formula can never assume any other v alues 
than the n different ones resulting from taking X from to 
^(w — 1) or i^ — I, according as n is odd or even; since 
therefore the formula 

^ = cos(^±I>5 ± .r^, sin (2Md)5 

n n 

equally expresses all the roots of ar** + 1 = 0, and no other 
quantities^ it is the complete solution of that equation. 

(12.) As in the former case it may be shewn that if a denote 

the first imaginary root cos — h v^ — I sin -> all the imaginary 

roots may be represented by 

a> a > CL i .... a or a » 

1 2 1 _L J_ 
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or since a" = — 1, and therefore a^ = 1, the lower line may 
be replaced by 

therefore, since a** = — 1 when n is odd, all the roots of 
0?" + 1 = are contained in the series 

a, a\ . . . . a2~-3, a^'^'K 

It may be observed that the case of a^ 4- 1 = (w odd) 
might have been reduced to that of y — 1 = by making 

^ = — y. 

We shall now give the resolution of re* ± 1 into its factors. 

(13.) To resolve a;" — I into its factors. 
Put ar» — 1 = ; 

/. a?»=l=cos 2X'ir ± ^— 1 sin 2X7r, X being any integer ; 

.-. :r = cos — - + •- 1 sin -— , 

n n 

a pair of values (except when 2X = or any multiple of n 
when there will be only one value) to which corresponds the 
quadratic factor 

a^ — 2a; cos 1- I, 

n 

where X begins from I. 

First, let n be even, then + 1 and — 1 are roots, and a?*— 1 
a factor ; and, by taking X from to J/i — 1, we obtain the 
other quadratic factors, 

. .•.ar»-l=(a:*-l)(iF2-2a?cos??!^ + l)(;i:2-2arcos — + 1)... 



(0^-20; cos ^^=^ -hi). 



n 

If we take X greater than ^n — - 1, or less than I, the factors 
recur. 
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Secondly, let n be odd, then + 1 is a root, and :r — 1 a 
simple factor ; and by taking X from 1 to J(n — 1) we obtain 
all the quadratic factors, 

/.a?»-.l=(a:-l)(a^^^2arcos — + l)(a^-2a;cos^ + 1) . . . 

. . .(a^-aFcos^^^=^ +1). 

(14.) To resolve a?** + 1 into its factors. 
Let a?" + 1 = 0. 

.-. a?» = — 1 = cos (2X 4- 1) TT ± V^Hl sin (2X + 1) tt, 
X being any integer ; 

. . .r = cos ± V— 1 sm * 

n n 

a pair of values (except when 2X 4- 1 is any multiple of «, 
when there will be only one value) to which corresponds the 
quadratic factor 

a;2 - 2i cos ^??^-±i^ + 1, 

n 

where X begins from zero. 

First, let n be even, then taking X from to ^n — 1, we 
have all the quadratic factors, 

/. af»4-l=(a:®— 2a:cos-4-l) (ar»— 2;rcos— +1). . . 



. . .(;r2-2ar cos (^-J> + 1). 

n 



Secondly, let n be odd, then — 1 is a root, and a? 4- 1 a 
simple factor; and by taking X from to \{n — 1) — 1; we 
find the ^(n -^1) quadratic factors, 

.•.ar"+ l=(:r+ 1) {oi^-2x cos - + 1) {x^--2x cos — + 1) . . . 



,..(a?«-apcos ^^^1:^4-1). 
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(15.) To resolve j;*** — 2 cosOjp" + I into its quadratic 
factors. 

Solving the equation x^^ — 2 cos Ox^ -4- 1 = 0, we find 

a?«=±co8 e ± v^^ sin e=cos (2Xw-{-B) ± ^~1 sin (2X7r + (?)> 
X being any positive integer ; 

/. X — cos — ± v^— 1 sin ;; > 

a pair of values, to which corresponds the quadratic factor 

a?* — 2x cos + 1 ; 

n 

and by taking X from to w — 1 , we shall obtain the n quad- 
ratic factors required ; 

/.^2»-2cosea:»4-l=(^'^-2j7cos-4.1)(ar^-2a?cos?^!^+l) 

(a?-2arcos^i^!±^ + 1).. . (a^-2a;co8 ^^"~^^"'+^ + 1). 

n n ^ 

When n is even, since 

2X7r4-e_ r2\w+6 . \ /2(X + iw)7r + 



cos = —COS I 

n \ 



^»+.)=_cos(HMME±e). 



it appears that the factors corresponding to X and to X + ^72 
will only differ in the sign of the second term ; therefore when 
we have obtained the first half of the factors by taking X from 
to ^n — 1, we may find the next half corresponding to values 
of X from ^w to «— 1, by changing the signs of the second terms 
of the former. 

(16). Also, since x^^—2 cos Qaf^-\- 1 remains unaltered when 
we change the sign of 0, its quadratic factors may be arranged 
in pairs under the general form 

2 o 2X7r ± e , 

x^ — zxcos 4- 1, 

n 
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where X is to be taken from to ^n or J(w — 1) according as 
n is even or odd ; it being observed that each of the values 
X = 0, X = ^n, gives only a single factor, and not a pair. 

(17.) To resolve sin nO, cos nO, into their factors, n being 
any integer. 

We know that these can be expressed by polynomials con- 
taining only powers of sin 6, and of which in certain cases cos 6 
is also a factor ; our object is to determine the factors of those 
polynomials. 

First, suppose n odd, then 

a:»»— 2 cos e a?«+ 1 == (x^ — 2a: cos - + l) 
fx^ — 2x cos -^!^-^= — h l)(^ — 2x cos — = — J- ij . . . . 

Now make a: = 1, and for - write 26, and for -, 2a : and 

n n 

take the root of both sides, 

.-. sin ne = 2"-^ sin sin (2a ± 0) sin (4a ± fl) 

.... sin \(ji — 1) a ± 6| , 

and changing nd into ,-^ + nO; that is, into + a, 

cos nO = 2""* sin (a + 0) sin (a— 0) sin (3a+0) sin (3a— fl) . . . 

.... sin f(72— 2)a— fl| sin(wa4-6). 
or 

cos 720 = 2«-' cos sin (a±0) sin (3a±0) ... sin |(n-2)a±0| . 

Now transform each pair of sines by the formula sin (j3+0) 

sin(/3 — 0) = sin^ j3 — sin* 0, and we have the required 

resolutions of sin nO and cos nO into their factors {n being odd), 

sin 710 = 2»-isin (sin«2a-sina 0) (sin* 4a-sin«0) 

.... |sin*(7i— l)a— sin*0| 

cos 710 = 2«-» cos (sin* a-sin*0) (sin* 3a— sin* 0) 

Jsin*(7i-2)a-sin*0|. 

E 
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Similarly^ when n is even, we find 
sin nO = 2*-^ cos sin (sin^ 2a- sin« 0) (sin«4tt- sin* 6) . . . 

Jsin«(w-2)a-8in2e| 

cosnd = 2»-*(8in«a-8in«e)(8in«3a-sin2(|) 

|sin2(w-l)a-sin2e^ 

(18.) Hence we can resolve sin 6 and cos 6 into their factors. 

Q 

If we change into - we have, n being odd, 
sin = 2«-i sin - fsin2 2a-sin2-') fsinMa-sina-") 

therefore, making © = 0, since in that case ^ = w, we have 

sin — 
n 

n = 2«-» sin^ 2a sin« 4a 

/ sin^^Y sin«|\ 
/. sine = ^sin-l^l -_-Ji^l ^ -j—J .... 

Now nnake « = oo , and observe that a = ?»-, and 

sin - sm - ^ 
n n d 



sm 2a . TT TT 
sm- 
n 



• • • 



...3in0 = (>(l-5)(l-,^)(l 






• • • • 



Similarly cos fl = (l - -^) (l - ^ (l - ^,) . . . . 

The same values of sin and cos may of course be obtained 
from the formulae for sin nO and cos nO when n is even. 
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(19.) If we develope these values of sin and cos accord- 
ing to ascending powers of 6, and compare the results with the 
common formulse 

sin fl = fl — 7-0-Q +...., cos 6 = 1 — r-^ 4- . . . 

we find 

I I ]_ h^ 7r« 

j2 + 22 ■*■ 32 "*" 42 + • • • — -g > 

1 1 j^ J_ _ 7r« 

f2+32 "^■52 + 72+ • • • — g- 

(20.) By making a: = 1 in the result of example 15, we 
may deduce two important formulae : first, we have 

2(l-cos0)= 2(l-cos^)2(l-cos?^^ 

ofi 4,r4-fl\ of} 2(/i~l)7r4-0\ 
2(1— cos -—] . ..2 ( 1— cos— ^ — — J ; 

therefore, replacing 1 — cos 6 by 2 sin^ ^, . . . . extracting the 
root of both sides, and changing into 2©, we have 

sm 6 = 2~~' sm - sm — - — sm sm ^ , 

n n n n 

and writing ^ -f © for ©, 

cos e = 2 ^^ sm — ^^ — sin — -^ — sm ~ ... 

Zn An 2n 

. (2n-l)ir4-2e 
• • • • sm ^~. • 

2n 

(21.) If in the expression x^ — 2rx cos -f r* we write 

1 -I- ^r- for X, and 1 — rr- for r, iti>ecomes 
^n zn 



28 

If then ^ = — 1 — ^ — , this is the general form of the qnad- 
ratic factor of 

('+a)"-K'-£.)'"»«+('-^)^ 

and this quantity therefore, taking \ from to ^n or i(«— 1), 

Now make n = oo , observing that, in that case, {\ ±^ 

= e±* (e denoting the base of Napier*8 system of logarithms), 


2n tan ^ = 9, and that, by putting 2 = we have 

2 sin s- • 2 sm — tt — . . . = 2 sm -, 
2n 2n 2 

/. c' — 2 cos e 4- e'' = 4 sin'^ (l + ^-^j 

V "^ (27r ± fl)V V "^ (4ir ± fl)V 

where both signs are to be taking. Several of the preceding 
results are useful in the higher branches of mathematics, 
especially in the Integral Calculus. 






SECTION II. 



ON THE TRANSFORMATION OF EQUATIONS. 



23. In discovering the properties of f(x) = 0, and deter- 
mining its roots, one method of great value is to transform it 
into another equation 0(y) = 0, whose roots have given 
relations with its roots. We thus, without knowing the roots 
of a proposed equation, make them undergo certain changes, 
such as all to be increased or diminished by a given quantity, 
or all to be multiplied or divided by the same number, which 
render the determination of the roots easier, or the equation in 
its new form more convenient for solution. 

The problem of transforming an equation is, in its most 
general state, to eliminate x between the equation f{x) = 
yfj (a?, y) = 0, the latter being the equation which expresses 
the relation which the roots of the transformed are required to 
have with those of the proposed equation. 

At present we shall confine ourselves to a few simple cases 
which are necessary in the actual solution of equations, reserv- 
ing the others to the chapter on Elimination.. 
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24. To transform an equation into one whose roots are 
those of the proposed equation with contrary signs. 

Let a, 6, c, . . . . / be the roots of the equation 

a^ + p,iP«-i + p^"^ 4- . . . . + p^ = ; 

In this identical equation change x into — y ; then^ whether n 
be odd or even, the result is 

which shews that the first member put equal to zero is an 

equation in y whose roots are — a, — 6, — c, — /. 

Hence if the signs of the alternate terms, beginning with the 
second, of any complete equation be changed, the signs of all 
the roots are changed. Before this theorem can be applied 
to incomplete equations, the deficient terms must be replaced 
by cyphers. Thus the equation a;^ — §'0? + r = or 
«* + Ojr^ + Oa?^ — qx-\'T = is one whose roots dififer from 
those of a;* + g'a? + r = only in sign, 

25. To transform an equation into one whose roots are 
those of the proposed equation, each diminished or increased 
by the same given quantity. 

Let a, &, c, . . . . / be the roots of the equation 

a?~ + p^a:~-* + ....+ p^^^o? _j. p^ _ q, 

then a:" -f pja?"-^ +....+ p^^^x + p„ = (ar — a) (a; — 6) 

(a? — c) . . . . (a: — /). 

In this identical equation change x into y \- hy 

.\ (y 4- A)~ + p,(y + hy-^ + . . . . +p,«i(y + A) + p» 



= (y — a — A) (y — 6 — A) .... (y — / — A), , 

which shews that the first member, put equal to zero, is an 
equation in y, whose roots are a — A, 6 — A, , / — A; 
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or, expanding by the binomial theorem and arranging it accord- 
ing to powers of y, we have the transformed equation 

+ P^ \ 4-.... 

To increase on the contrary all the roots, we must change x 
into y — hy and therefore we must take the odd powers of h 
in the above equation with a contrary sign. 

26. If we arrange the transformed equation 

(y +A)«+;>,(y4- A)--i+;>/y+ Ar-«+....4-p„.,(y+A)+p„ = 

according to ascending powers of y, we shall see the law of 
formation of its coefficients more distinctly ; for we then have 

A« + p,A«-i -h pji""-^ + -h p^« + p«-iA + Pn 

+ K«-^l)A»-24-(w-lX«-2)p,A«-3 4. +2p^^ 

+ 

+ Kw-1) 3.2?^ = 0, 

where (» denotes 1.2.3 ...... 

The first coefficient is the original polynomial with A instead 
of Xf and will therefore be represented by /(A) ; the second 
coefficient is derived from the first by multiplying every term 
in /(A) by the index of that power of A which it involves and 
diminishing the index by unity, and may be represented by 
f (A) ; the third is found from the second, by repeating the 
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same process upon /'(A) or performing it twice upon /(A), and 
may therefore be represented hyf'(h) ; and in like manner all 
the other coeflSeients, being formed by the same uniform law, 

may be represented by /'"(h), /""X^) > therefore ihm 

transformed equation arranged according to ascending powers 
of y , is 

/(A)4-/(%4-/wg+/W|V...4-/'-^^^^ 

27. Hence it follows that if in/(^) we change x into a?4-A, 
the result arranged according to powers of A, is 

Ax^h)^fx-\rAx)h^/\x)^ + ... +/'-" W — 1 +/*(^)^. 

f(x), f'{x)y . . . *f^'Kx) being derived from f(x) according 
to the laws explained above ; they are called derived functions 
relative to the given function ^(j?). Those who are acquainted 
with the Differential Calculus know that this result can be 
immediately obtained from Taylofs theorem ; and that f(x) 
f{x)y . ... are the first, second, .... differential coefficients 
of /(or), which all vanish after the jj*^, f{x) being a rational 
integral function of the n**> degree. 

28. Hence to increase or diminish the roots of a proposed 
equation /(a?) = 0, by a given quantity A, we must write down 

f{x) and all the derived functions, /(^), f{x)y f"(x) 

f^''^{x)y and substitute in them — A or + A for a: according 
as the roots are to be increased or diminished ; the resulting 
quantities are the coefficients of the transformed equation. 

Ex. To transform x^ ^ba^ + sc^-- \&x^ - 20a: — 16 = 0, 
into one whose roots shall be the same except that each is 
increased by unity^ 
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Therefore y = a?4- lora;==y— 1; 
therefore the transformed equation is 

*/(-i)+/(-i)y+/(-0§+/^(~')§+/\-i)^+**=0; 



) = -9 
)=0 
) = 2 
) = -54 
) = 0; 



f(x) = 5^4 4-20a;3+3a;2-32a;-20 /(- 

f{x) = 20a:3 + 60^« + 6ar-32 /''C - 

/3(a?) = 60a^^+120.^r + 6 /3(- 

/*(a:) = 120X+120 /\- 

... _9+2.|'-54/|' + J/* = 

or y* — 9y3 + y2 __ 9 == 0, 
the roots of which were found p. 15. 

29. , One use of this transformation is to take away any term 
of an equation^ by which means it is sometimes reduced to a 
form more convenient for solution, as in the preceding Ex. 

Thus to transform f(x) = into one which shall want the 
second term, we must have nh + p^ = 0, or A = — ^ , and 

therefore a? = V — — ; i* ®. the roots must be increased by ^-1, 

(Pj being the coefficient of the second term with its proper sign 
and n the degree of the equation) at which we may arrive 
immediately by observing that if a, 6, c, . . . . / be the roots 
of a:~ 4- pj^r""^ + . . . . = 0, and a + A, 6 + A, . . ../+A 
those of the transformed equation y" + q^ y""* 4- . . . . = 0, 
then — g'j = a-f6+. .. ./+nA = — p^-fwA; and if 

this = 0, then A = ^-i, the quantity by which the roots are to 

be increased. 

F 
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To take away the third term we must diminish the roots by 
a quantity h determined from the equation 

and in general to take aWay the (r 4- 1)*^ term, we must dimi- 
nish the roots by a quantity A determined from the equation 

/•-(A) = 0, or A' + ^P,A'-' + J^5^)P.A'-«+ . . . . = 0. 

To take away the last terra we have A*4-/>iA^''^+ . . . = ; 
i. e. we must solve the original equation. In effect the transfor- 
med equation would have one root = 0, and therefore A = a?. 

Ex. To transform x^ — ^x^ -f 4a: — 7 = ^ ^"*^ ^"® which 
shall want the second term. 

Here p, = — 6, w = 3; .'. a: = y — ^* = y 4- 2 ; 

fit 

:. dp 4- 2)3- 6(y 4- 2)« 4- 4(1/ 4- 2) - 7 = 0, 

or y3 — 8y — 15 = 0. 

30. To transform an equation into another of which the 
roots are equal to those of the proposed, each multiplied by 
the same given quantity. 

In the identical equation x^ 4- p^x^'^ 4- />2^""* + 

+ A-i^ + ;>» = (a; -a)(:r-ft) (a?-/) 

change x into ~, and then multiply both sides by w", 

/. y« 4- mp^y""'^ 4- m^p^y"^^ 4- • • • • +»»"**Pn-.iy + w"/?,, 

= (y — ma) (y — mb) .... (y — ml) ; 

therefore the roots of 

y« 4- wpiy*-^ 4- m^p^y""-^ 4- .... 4- m'^-^pn^^y 4- »»"/>« — 

are ma, mb, mc, . . . . ml ; and it is formed from the equation, 
supposed complete, whose roots are a, b, c, .... I, by multi- 
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plying the coefficients beginning with that of the second term 
by m, m^y m^, .... m*. 

The use of this transformation is to get rid of the coefficient 
of the first term ; or to make the fractional coefficients of an 
equation disappear without affecting the first term with any 
coefficient except unity. 

Thus if TTwc^ + /?! «""* 4- p^^'^ + =0 have roots 

Uy b, c . . . . 

then my^ 4- mp^y^'^ •+- vr^p^"^ -f . . . . = 
or y~ + p^y""-^ + wpay""^ +....= 
has roots may mb, mCy . . . ., and is of the usual form. 

Also if a?~ + & aj«-i + ^ a:"-* + ^ a;""^ 4- =0 

9l ?2 ^3 

have roots a,b,c . , , .; and if m be the least common multiple 
of all the denominators g^ q^, q^^ . . . ., then 

has roots ma^ ?nb, mc, , and all its coefficients are in- 
tegers. 

Similarly an equation may be transformed into another 
of which the roots are equal to those of the proposed, each 
divided by the same given quantity, by dividing the second, 
third, fourth terms, &c. (supposing the equation complete) by 
m, m^, m^, .... respectively. 

3L By taking m = the least common multiple of the denomi- 
nators, we do not always get the transformed equation with the 
least possible coefficients. All that is necessary is to determine 
m so that m, m^, m^ , . . . are divisible respectively by y^, q^, 

q^j ; and therefore that m, m^, m^ contain the prime 

factors of q^^ Ja* ^a • • • • ""^^sed at least to as high powers as 
they occur in the respective denominators. 
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4 3 5 

Ex. 1. -^^ "■ 3 ^* "~ 8 ^ ^ 72 "^ ^' 

The transfopned equation i^/ 

and the factors which the successive terms require in m are 
3, 2*, 3.2 ; which is satisfied by wi — 12, and the transformed 



• • 



equation IS . .. -^ . n 

yi. ^ t6j^ -- 54y + 1 20 ^ Q where y = 12ar. 

Ex.2. ..-^..+ ^.._^._^ = 0. 

The transformed equation is 
y^ - 25y3 + 375y2 — 1260y — 11700 = where y = 30ar. 

32. To transform an equation into one whose roots are the 
reciprocals of the roots of the proposed equation. 

If in the identical equation a;" + p, a?""' 4-. . *-\- Pn-\^^Pn 
= (.-a)(.-6)....(.-/) we change, into i, 
we have 

yn yn~l ^ ^ y ^ \y J\y J \y J 

= (y-J)(y-g)....(y-7) 
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which shews that if we write - for x, and then multiply by y*, 
the resulting expression put = 0, has roots " > x • • • • 7 • 



33. This transformation fails if the transformed equation 
be identical with the original one ; that is, if the coefficients 
be such that 

Hence /?» = ± 1> and according as we take the upper or 
lower sign, we have 

Vn-\ = V\y Pn^ = ;?2» • • • • 

or jo^i = —piy Pn^2 = — Pa > • • • ? 

that is, the coefficients of corresponding terms taken from the 
beginning and end must be equal and of the same signs, or 
equal and of contrary signs ; only it must be observed that if 
the equation be of an even number of dimensions 2r, there will 
be a middle term PrX^, and we shall have pr = PrP2r which, 
for p^ = — 1, gives Pr = — pr or pr = 0; so that when the 
equation is of an even degree and the corresponding coefficients 
have contrary signs, there must be no middle term. 

It is easy to see that when these conditions are satisfied, 

the equation remains the same when - is substituted for x, but 

when the corresponding coefficients have contrary signs it will 
be necessary, afler the substitution, to change the signs of all 
the terms ; the above investigation shews that these are the 
only conditions under which an equation can have the property. 
Equations of this sort, that is, which remain the same when x 

is changed into -, are called reciprocal equations. 

X 
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34. Every reciprocal equation will have its roots in pairs 

af',b,-7....; but when the degree is odd^ there will besides 

be a root + I or — 1 according as the last term is negative or 
positive; and when the degree is even with the last term 
negative, there will be two roots + 1 and — 1. 

For if a be a root of the proposed equation, - will be a root 

of the transformed equation ; but the transformed equation 

coincides with the proposed, therefore - will be a root of the 

proposed equation, and so on for every other root. Also since 
1 and — 1 are the same as their reciprocals, each of these may 
enter any even number of times. 

Again, the reciprocal equation of an odd degree may be 
written, collecting the terms from the beginning and end, 
;r« ± I + p^x (a?«-2 ± 1) + . . . = 0; 

and since every term is divisible by a: ± 1, it will have a root 
4- 1 or •— 1 according as il3 last term is negative or positive. 

Also the reciprocal equation of an even degree with its last 
term negative may be written 

ar« — 1 4- PiiX! (a?""^ — 1) + . . . = 0, 

which is divisible by a:® — 1 ; therefore it has two roots 4- 1 
and — 1. 

In both cases when the factor ar ± 1 or a:^ — 1 is expelled, 
the equation is reduced to a reciprocal equation of an even 
degree with its last term positive, which may therefore be 
taken as the standard form of reciprocal equations. 



35. Various transformations may be effected by particular 
artifices ; we shall give one or two instances where the results 
will be useful to us in the sequel. 
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(1.) To transform an equation into one whose roots are the 
squares of the roots of the proposed. 

= (a? — a) (a: — 6) . . ..(« — /), 
then x^ —■ p^x^'^ + p^"^ — p^x^'^ + • . • ± Pn^x^C T pn 

= (^ + a) (a? + 6) . . . . (a: + /); 
therefore, multiplying these equations together, we have 

= (x^^ o2) (a^^b^) (or* - P)^ 

but the first member is 

x^ + 2p2a?2'»-2 + (2^4 + Pa^)^:^"-^ + 

- (p,2ic«»-» + 2p^^--^ + ....); 

therefore, replacing a^ by y, we have 
r + (2Pa - Pi')y"-' + (P^ - 2p,p3 + 2p,)y--^ +.... 

= (y — a2) (y- b^) (y — /^), 

hence the transformed equation, whose roots are a^, 6^, . . ., is 

y" + (2P2 - Pi') J^*"^ + (P2' - 2p^3 + 2p4)y""' + . . . = 0. 

(2.) To transform the equation x^ •\- qx -{- r = into 
one whose roots are the squares of the differences of its roots. 

Let the roots of x^ -[- qx -{- r = be a, b, c; 

.•.0 = 04-64-0, q = ab -{- ac -{- be, — r =z abc, 

and a* 4- 6^ 4- c^ = - 29. 

Since one root of the transformed equation is 

(a - 6)« = a« 4- 6* 4- c« - c^ - — = - 2^ - c^ 4- % 

-v-^v^ c ' c 

2r 
if we assume y = — 25^ — a:^ 4 , then when x assumes its 

X 

three values, y becomes equal to the three roots of the trans- 
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formed equation ; therefore the required equation will result 
from eliminating x between the proposed and 

^ + (y+29)a:-2r = 0, 
subtracting this from the proposed, we have 

3r 
(y + y)a?- 3r = or or = y^^y 

and if we substitute this value, and reduce, we obtain the 
transformed equation 

f + 6gy^ + 9g^y + ^^ (^ + If) = °- 

Hence if -7 + ^ ^^ positive, the transformed has a real 

negative root (Art. 10,) and therefore the proposed equation 
must have a pair of imaginary roots ; since it is only when two 
roots are imaginary and conjugate to one another that the 
square of their difference can be negative. 

If -J + ^ = 0, then one value of y is zero ; and therefore 
the proposed has a pair of equal roots. 

If T 4- ^ is negative (and therefore q an essentially nega- 
tive quantity) the transformed equation cannot have a negative 
root (Art. 3) ; and therefore the proposed has all its roots 
real. 



SECTION III. 



ON THE LIMITS OF THE ROOTS OF EQUATIONS. 



36. The limits of any group of roots of an equation are two 
quantities between which the whole group lies ; thus + oo and 
are limits of the positive roots of every equation^ and and 
— 00 of the negative roots. But in practice we are required 
to assign much closer limits than these^ usually the two con- 
secutive whole numbers between which each root li^^ so that 
the inferior limit is the integral part of the included root. 
This may be efiected without knowing any of the roots of the 
equation, as will be seen in the following propositions. The 
toots spoken of in this section are the real roots. 

37. Quantities between which the real roots of an equation 
taken in order lie> when substituted successively for the un- 
known quantity, give results alternately positive and negative. 

Let the real roots arranged in order of magnitude be 
a, b, c, .... I, so that a is greater than by b greater than c, 
. . • • ; the negative roots, if there be any, coming at the end 
of the series, and that being the least whose numerical value 
(neglecting the sign) is greatest; then \tf{x) = be the 
equation, 

f{x) = (a: — o) (a? — i) (x — c) . . . (a: — /) . ^ (x), 

G 
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where ^(x) is a polynomial that remains positive whatever 
values be substituted in it for x, (Art 14.) Then if we 
substitute for x a quantity a greater than a, the result /(o) is 
positive because every one of its factors is so ; if we substitute 
a quantity j3 between a and b, the result /(/3) is negative 
because the first factor is negative and the rest positive. 
Again^ a quantity between b and c renders the whole positive, 
because the two first factors are negative and the rest positive. 
Thus quantities between which the roots taken in order lie^ 
when substituted for x, give results alternately positive and 
negative. 

38. Again^ suppose that a, b^ c, .... I are all the roots of 
f(x) = 0, which lie between two numbers a and (i, of which a 
is the lesser^ and that ^ (^) = is the equation containing the 
remaining roots ; then substituting a and /3 successively for x, 
and dividing one result by the other^ 

/.(a) _ (a-a)(a-ft)...(a-/) » (a) 

/O) ~ (i3-a)(^-6)...(/3-0>(/3y 

Now all the factors in the numerator are negative^ and all in 
the denominator positive, also ^ (a)^ ^ (j3) must have the same 
sign^ since ^ (x) = has no root between a and j3 ; therefore 
^(a), /(/3) have difierent or the same signs according as the 
number of factors a — «, o — J, ... is odd or even. Hence 
if two numbers^ when substituted for x, give results with 
different signs^ then one^ three^ or some odd number of roots 
lies between them ; if they give results with the same sign, 
then two, four^ or some even number of roots lies between 
them, or none at alL 

39. If a number a can be found such that a and every 
greater number, when substituted for x, gives a positive result, 
then a is greater than the greatest root, and is called a superior 
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limit of the roots ; for if there could be a root greater than a, 
then some number greater than a would give a negative result^ 
which is contrary to the supposition. Similarly^ if a number 
/3 can be found such that j3 and every smaller number when 
substituted for x, gives a result with a permanent sign, that is^ 
constantly positive or constantly negative^ according as the 
degree of the equation is even or odd, /3 is less than the least 
root^ and is called an inferior limit of the roots. 

40. If as many quantities can be found which substituted 
for X inf{x) give results alternately positive and negative as 
the equation has dimensions^ it is plain that the odd number 
of roots which lies between each adjacent two of the quanti- 
tiesy cannot exceed one. But as it is seldom the case that so 
many can be founds the next point to be determined is^ whether 
all the real roots that exist have been discovered ; this enquiry 
will obviously be narrowed if we find the limits beyond which 
the quantities^ successively substituted for the purpose of sepa- 
rating the roots^ need not extend^ that is^ the superior and 
inferior limits of the positive and negative roots ; the principal 
methods of doing this are the following. 

41. All the roots of an equation lie between p -{- I and 

— (P + ^)> P being the greatest coefficient without regard to 
sign. 

For it is proved (Art. 9) that p + I and every greater 
number^ when substituted for a?, gives a positive result^ there- 
fore /? 4- 1 is greater than the greatest root ; also that 

— (p + 1) and every greater negative number gives a result 
with a permanent sign, that is^ constantly positive or constantly 
negative, according as the degree of the equation is even or 
odd, therefore — (p-f 1) is less than the least root 
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42. The greatest negative coefficient increased by unity is 
a superior limit of the positive roots of an equation. 

Let — p he the greatest negative coefficient ; then any 
value of X which makes 

^ — /^ C^* -f a?"^ + . . . + a:* + a: + 1) positive^ 

or «" > p (a;""' 4- af^'^ 4-... + ir'+ap+l)>/? p, 

cc — 1 

will, afortiori, make 

^* 4- Pifl?""* + Pga?*"* 4" . . . + /^n-i^ + p. positive, 

or make ^ (a?) positive, because in the latter case there will 
generally be fewer terms to be taken away from «•", and of 
these not one is greater than the corresponding term in the 
former case. 

ip* — 1 

Now the inequality x^ > p -^ «- is satisfied if 

or" = or > x^ — 2_ or a? — 1 = or > p or a: = or > p -f 1. 

X "— 1 

Since therefore p 4- 1 and every greater number, when 
substituted for x, will make /(a?) positive, the greatest nega- 
tive coefficient increased by unity is a superior limit of the 
positive roots. 

This result, as is easily seen, is included in that of the 
preceding article ; for if all the coefficients were negative, the 
substitution of the greatest of them and of every greater 
quantity would give a positive result ; therefore, a fortiori^ 
the result will be positive if some of the coefficients be posi- 
tive ; the limit however here determined will usually be less 
than that in the former article, and never greater. 

43. In any equation if p^:?*""*" be the first term which is 

negative, and — p the greatest negative coefficient, 1 4- Vp is 
a superior limit of the positive roots. 
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Any value of x which makes 

J.1I— r+l 1 

x^ > p {af-^ 4- ^•"•'■* + . . . 4- ^ + 1) > P r-, 

X — 1 

will of course make if + p^af^^ 4- p^xf^"^ 4- . . . . positive. 
Now the inequality x^ > p z — is satisfied if 

/pii— r+l 

x^ > p 1 ora?*'"'(a:— l)>p or(a?— l)*^^(:r--l) =or>p 

or (a: — 1)*" = or > p or :p = or > 1 + l/p. 
Since therefore 1 4- X^p and every greater number gives 
a positive result, 1 4- y/p is a superior limit. This method 
may be employed when the first term is followed by one or 
more positive terms. 

Ex. ar* 4- 11^* - 25a? - 61 = 0. 

Here r := 3^ and the limit of the positive roots 

= 1+V^6r=5. 

44. If each negative coefiScient^ taken positively, be divided 
by the sum of all the positive coefficients which precede it, the 
greatest of the fractions thus formed, increased by unity, is 
a superior limit of the positive roots. 

Let the equation be 

a^ +Pia:"-^ -^p^-^^ (— ^3)^"^+ .-. + ([— /^r^""*" 4- ... +P»=0; 
then, since (Art. 5) 

if we transform every positive term by this formula, and leave 
the negative terms in their original form, we shall have 

= (a?— l)2?»--»4-(a?— l)a?«-*4-(^— l)aJ"~H 4-a?-l4-l 

4.pXar— l)a?»-24-Pi(a?-l>»"-H. • . .+;^i(a?-l)+p, 

+;^a(af-O^^H 4-Pa(^~l)+P2 
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Now if X be taken such that every term is positive^ that 
value will be the superior limit required ; in the terms where 
no negative coefficient enters it is sufficient to have x > \\ in 
the other terms^ each of which involves a negative coefficient, 
we must have 

(l+p,+Pa)(a?-l)>/'3»(l+Pi+Pj + . ••+p,.,)(3r-l)>;?r-.. 

o^^> I . f\ ;, +1; ^ > I , ^ . ^ ^J Tir' +i, .. . 

l-fPi+i^a I4-P1+P9+.. •.+Pr-i 

If then X be taken equal to the greatest of these fractions 
increased by unity, this value, and every greater value, will 
make f(jc) positive, and therefore will be a superior limit of 
the positive roots. Tliis method gives a limit easily calculated, 
and generally not far from the truth. 

Ex. 4a:* - 8jr* + 23^3 + 105a:* - 80x + 3 = 0. 
The fractions are 4 and ^ ^ ^^ ^^^ , and|>^; 
therefore 3 is a superior limit. 

45. The form of the equation will often suggest artifices, by 
means of which closer limits may be determined than by any 
of the preceding methods ; thus, writing the above equation 
under the form 

4jr*(a? ~ 2) + 23a:3+ 105a: (a: - ly W 3 = 0, 

we see that a: = or > 2 gives a positive result, therefore 2 is 
a superior limit Similarly, by writing the example of Art. 43 
under the form 

a:(a;3- 25)+ 11 (^^yy) =0, 
we see that 3 is a superior limit. 
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46. To find an inferior limit of the positive roots, we must / 
transform the equation into one whose roots are the reciprocals 

of the roots of the former ; and the superior limit of the roots 
of the transformed equation found by the preceding methods 
will be the quantity required. Hence if p^ denote the greatest 
coefficient of a contrary sign to the last term f^^ an inferior 

limit of the positive roots is — — — . For the transformed 

equation will be (Art. 32) 

y" +^ y"'' +••• +J>'" + •••• + i- = 0. 

r^ rn Pn 

of which ?^ is the greatest negative coefficient; therefore - + 1 

Pi. Pn 

is a superior limit of its roots ; and consequently — — — an 
inferior limit of the positive roots of the proposed equation. 

47. To find superior and inferior limits of the negative 
roots, we must transform the equation into one whose roots are 
those of the former with contrary signs (Art. 24) ; and if a, fi, 
be limits, found as above, of the positive roots of this equation, 
then — a and — /3 will be limits of the negative roots of the 
proposed equation. 

48. The limits however deduced by any of the preceding 
methods seldom approach very near to the roots ; the tentative 
method, depending upon the following proposition, will furnish 
us with limits which lie much nearer to them. 

Every number which, written for x, makes /Qv) and all its 
derived functions positive, is a superior limit of the positive 
roots. 

For if we diminish the roots a, A, c, . . . . of /(a?) = by 
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h, that is, (Art. 25) substitute y + A for x, the result is 
/(y + A) = 0, or 

Now if we give such a value to h that all the coefficients of 
this equation are positive^ then every value of y is negative ; 

that is, all the quantities a — A, 6 — A, c — A, are 

negative^ and therefore A is greater than the greatest of the 
quantities a^bfC,. . . ., or a superior limit of the roots of the 
proposed equation. 

Ex. To find a superior limit of the roots of 

a?3 _ 5a;« + 7ar - 1 = 0. 

The transformed equation^ putting y + A for x, is 

(A3-5A2+7A-.l)4-(3A«-10A+7)y+(6A-10)^-|-y' = 0; 

in which^ if 3 be put for h, all the coefficients are positive^ 
therefore 3 is a superior limit of the positive roots. 

This method of determining by trial what value of x will 
insikef(x) and all its derived functions positive, was proposed 
by Newton. 

49. If a series of quantities be substituted for x in fix)^ 
then between every two which give results with different signs 
an odd number of roots off(x) = is situated; and between 
every two which give results with the same signs an even 
number is situated, or none at all ; but we cannot assure our- 
selves that in the former case the number does not exceed 
unity^ or that in the latter it is zero, and that consequentlythe 
number and situation of all the real roots is ascertained,, unless 
the diflerence between the quantities successively substituted 
be less than the least difference between the roots of the pro- 
posed equation; since, if it were greater, it is evident that 
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more than one root might be intercepted by two of the quan- 
tities giving results with different signs, and that two roots 
instead of none might be intercepted by two of the quantities 
giving results with the same sign ; and in both cases roots 
would pass undiscovered. We must therefore first find a limit 
less than the least difference of the roots ; this may be done by 
transforming (as we have already shewn for a cubic, and shall 
hereafter shew generally) the equation into one whose roots 
are the squares of the differences of the roots of the proposed 
equation. Then if we find a limit k less than the least positive 
root of the transformed equation, *>/ k will be less than the least 
difference of the roots of the proposed equation ; and if we 
substitute successively for j? the numbers 5, « — V^, s — 2v^A, 

(s being a superior limit of the roots of the proposed) 

till we come to a superior limit of the negative roots, we are 
sure that no two real roots lying between the numbers substi- 
tuted have escaped us, and that every change of signs in the 
results of the substitutions indicates only one real root. Hence 
the number of real roots will be known (for it will exactly 
equal the number of changes) as well as the interval in which 
each of them is contained. This method of determining the 
number and situation of the real roots of an equation was first 
proposed by Waring; it is however of no practical use for 
equations exceeding the fourth degree, on account of the great 
labour of forming the equation of differences for equationsof 
a higher order. 

Ex, .r^ —- 7a? 4- 7 = 0. The numbers 1 and 2 give each 
a positive result, but yet two roots lie between them. The 
equation whose roots are the squares of the differences is 
y3 — 42y* + 441y — 49 = 0, an inferior limit of the positive 

roots of which is g, because, putting y = - , it may be trans- 
formed into 5j3(« — 9) + ^f« — jrj = 0; therefore ^ is less 

H 
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than the least difTerence of the roots of a:^ — 7a; 4- 7 = 0, and 

5 4 
substituting 2, ^ , 5 , the results are 4- , — , + ; hence one 

value of X lies between 2 and ^ , and one between 5 and 5 ; 
and similarly we find the negative root, which necessarily ex- 
ists^ to lie between 3 and 3 ^ . 

50. If an equation have only one change of signs, it can 
only have one positive root. 

Since the equation has only one change of signs, it will have 
one or more positive terms, and all the rest will be negative ; 
therefore it will necessarily have a positive root a ; let sx^ be 
the last positive term, and let the equation be divided by af , 
and it will be 

then when a? = « the two parts become equal, but if a; > a, 
the first part increases and the second diminishes ; and if .r < a 
(continuing positive) the first part diminishes and the second 
increases ; therefore it is impossible that for any positive value 
except X = a the two parts should be equal, or that the equa- 
tion should have more than one positive root. 

51. The first derived function f(,x) put equal to zero, 
gives an equation whose roots have remarkable relations with 
the roots oi f{pc) = 0; these relations we now proceed to 
demonstrate, as well as to draw several important conclusions 
from them, beginning with the following proposition. 

An odd number of the roots of the equation 

f{x) = nx*-^+{n^ l);7,a?«-«+(«-2)p2^-3+. . . .+p^, =: 

lies between e^ch adjacent two of the roots off(x) = 0. 
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Let the real roots of/(x) = arranged in order of magni- 
tude be a, 6, c^ . . . . /, in number n — r, 

•*• /(^) = (^ — a) (a: - 6) (x - c) . . . . (a? — /) . ^(x) 

where ^(x) is a {)olynomial of r dimensions that cannot 
become negative for any value of a:. In this identical equation 
for X write y + A ; 

••./(y + A) = (y -h A ~ a) (y 4- A ~ 6) (y + A - c) . . . 

. • . (y + A-0.^(y 4- A), 

or/(A) +/(A) .f +/^CA) i4 -h . . . . + r 

= {jT^ + . . . + K* - 6) (A- c) . . r (A -^ fl) (A - c). . 
. . . + (A - a) (A - 6) . . +. . .^y -f (A - a) (A- 6). . .(A-/)} 

• {«(A) + *'(A) -f + f (A) T?^ +• . . • + .y} ; 

therefore, equating coefficients of y, 

/(A)=:|CA-«)(A-c)... + (A-a)(A~c).. + (A-a)(A~6).. + ..| 

.^(A) + (A-a) (A-6). . .(A-0*'(A), 

(where the coefficient of ^(A) is the sum of a series of products, 
in forming which, each of the factors A — a, A — 6, . . . .is 
left out in turn) in which equation, if a, 6, c, .... be written 
for A, since the last term of the second member vanishes by 
these substitutions, and ^(A) is always positive, the results will 
have the same signs as 

(a — 6) (a — c) . . ., (6 - a) (6 — c) . . ., (c -^-a^^c — b). . ., 

which are alternately positive and negative, since they respec- 
tively involve 0, 1, 2, ... . negative factors, a, 6, c, . . . . 
being arranged in order of magnitude. Hence an odd number 
of roots of /(A) = 0, or of/(a?) = w^«-> + (n — l)p^a^-^ + 
. , , , = 0, (since it is of no importance by what symbol we 
represent the unknown quantity,) lies between a and ft, an odd 
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number between b and c, and so on ; that is, an odd number 
of the roots otf{x) = lies between each adjacent two of the 
roots of/(d?) = 0. 

52. If the equation /(a;) — has n real roots^ then 

Tix"-' + (»— I)pia7'»-*4- . . . . = 0, or f{x) = 

has » — 1 real roots, for one of its roots lies between each 
adjacent two of the roots off(x) = 0; and it is therefore in 
this case called the limiting equation of the proposed. 

53. The equation 

w(/2-. l)a:«-2 4.(71— l)(/2—2)p,.T«-3+ . . . =: 0, off\x) = 

being derived from /'(a:) = in the same manner as this 

latter is derived from f{,x) = 0, will have an odd number 

of roots lying between each adjacent two of the roots of 

f'{x) = 0; and if all the roots otf{x) = are real, all in 

f{x) = 0, /"{x) = 0, are real, till we arrive at a 

simple equation. And, in general, the equations f'(x) = 0, 
/"{x) = 0, . . . . have at least as many real roots wanting 

one, two, as /(x) = 0. Hence if f(x) = has 

71 — r possible and r impossible roots, f^(x) = will have 
at least n — r '— m possible, and therefore (being of 71 — m 
dimensions) cannot have more than r impossible roots ; which 
shews that though /(a?) = may have fewer real roots than 
several of its derived equations, it has at least as many 
impossible roots as any one of them. 

54. If we know all the real roots of f'(x) = 0, and sub- 
stitute them in order in y (ar), we may find how many real 
roots the proposed equation contains. 

For let a, j3, 7, .... X be the roots of /'(a?) = 0, ar- 
ranged in order of magnitude, and let 

00 , a, j3, 7, .... X, — 00 
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be substituted for x mf(x), giving results 

+./(«), /O) /W, ±; 

then there can only be one root greater than a and one less 
than X ; for if there could be more, /'{x) = would have 
a root situated between them, that is, a root > a or < X, 
which is impossible, for a, j3, yt • . . X are all the real roots 
o{f\x) = taken in order ; also the other roots are situated 
singly between a and j3, j3and y, . . . , Hence if /(a) be 
positive, there is no root greater than a ; if negative, there is 
one root greater than a ; if y^CjS) have the same sign as /(a) 
there is no root between a and j3, otherwise there is one root, 
and so on : and if fQC) be positive for an equation of odd 
dimensions, or negative for one of even dimensions, there will 
be onq root < X, otherwise none. It follows, therefore, that 
the number of real roots off{x) = will be exactly equal to 
the number of changes of sign in the results of the substitution 
of 00 , a, j3, 7, ... X, — 00 for x, and can be exactly 
determined whenever we can obtain a solution oif'{x) = 0- 

Ex. 1. To determine whether od^ — qx ^ r =^ Q has all its 
roots possible. 

The limiting equation is 3a:* — gr = ; 
hvitf(x) = x{x^ — q) -{- ^9 ai^d fo>^ both substitutions 



a^ — q = 



3 ' 



■••/w=-i/i(-D+--2(i)u.. 



/o)=-i/|(-f)-=Ki)'+'- 
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If then (^ j < f ^j , /(a) is negative, therefore there is one 
root > a; also /((i) is positive, therefore there is one root 
between a and j3, and another less than j3; if fn) > (q) > 

^(a) is positive, therefore there is no root greater than o, nor 
one between a and j3, because y*Cj3) is positive; but there is 
one root < j3, that is, one negative root which is the only real 
root. If ^q be written for a?, the result is 4- r ; hence when 

all the roots are real, the greatest lies between ^ and i/ 1, 
These results were obtained by a different method (p. 40). 

Ex. 2. x"" — qx -{-r = 0, 

.\f*(x) = nx^"^ — gr = which has [one* real root a and 
n — 2 imaginary ones, or two real roots a and j3, and w — 3 
imaginary ones, according as ;i is even or odd. In the former 



case 



/» = ©-"^(!-0 + ' = -^'»(S-'+' 



> or < 



which is negative or positive according as (~j 

(r \"~^ 
1 j ; therefore the proposed equation, which has neces- 
sarily 71—2 imaginary roots, will have two real roots or none, 
according as (-j > or < f ij 

In the latter case /(a) = - ^^ q (^~^ + r, /(jS) = 

1 — 
9 ( )""* "^ ^^ which have different or the same signs 

according as f -J > or < ( rj ; therefore the proposed 

equation (which has necessarily 72—3 imaginary roots) will 
have three real roots, or one, according as 

it) > »' < (;r^)""' 
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55. No equation^ complete or incomplete^ can have more 
positive roots than it has changes of signs from 4- to — and 
from — to + , and no complete equation can have more nega- 
tive roots than it has continuations of the same sign. 

When an equation is complete, since to each term reckoning 
from the second corresponds either a change or a continuation 
of signs, the sum of the numbers expressing the changes and 
continuations is exactly equal to the degree of the equation. 

Suppose that we have already formed the product of the 
factors corresponding to the imaginary and negative roots of 
an equation ; then we shall obtain the first member of the 
equation by multiplying this product by the factors x — a, 
a; — 6, ... . corresponding to the positive roots ; and if we 
can shew that if any polynomial, whatever be the signs of its 
terms, be multiplied by a? — a, the resulting polynomial will 
present at least one more change of signs than the original, the 
proposition will be established as far as regards the positive 
roots. Let the signs of the polynomial be 

+ - + + - +- + 

and let it be multiplied by a factor x —a; then, writing down 
only the signs of the operation, we have % 

+ -4- + + - + 

- + 4-+ + + - + - 



and 4- — + ± — i^iipipH— 4- — 

for the signs of the result, the doubtful sign ± being written 
where the addition of unlike signs in the partial products is to 
be performed. Upon comparing this result with the original, 
and upon considering that, of the partial products, the first has 
the same signs as the original polynomial, and the second 
the contrary and advanced one row towards tlie right, we 
see that here, and in every other case, the continuations are 
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replaced by ambiguities^ the other signs remaining the same as 
in the original polynomial, with the exception of the final sign, 
which is superadded and is always contrary to the last sign of 
the original polynomial. Hence in the case of a single am- 
biguity (as for example the 4th term in the above instance,) 
taking the upper sign, the series of signs will be unaltered; and 
taking the lower, although a change will be lost in passing to 
the next term, yet one has already been introduced; and in the 
case of a group of ambiguities, (the 6th, 7th, and 8th terms 
in the above instance) although, taking the lower sign, a change 
will be lost at the end of it, one at least must previously have 
been gained, but none lost, in the preceding part of it; so that 
however the ambiguities, whether occurring singly or in groups, 
are taken, no change can be lost. As, therefore, in passing 
from the multiplicand to the product, it is the continuations only 
of the former which are altered, and as it is impossible that the 
number of changes can be djminished, however it may be in- 
creased ; therefore in the most unfavourable case the number of 
changes will remain the same as before, and in this case, if the 
original polynomial terminate with a change, the superadded 
sign will introduce another change in the product ; but if it 
terminate* with a continuation, then the corresponding am- 
biguity will form a change either with the preceding or su- 
peradded sign. Every other positive root, in like manner, 
will introduce at least one change of sign. It follows therefore 
that no equation, complete or incomplete, can have a greater 
number of positive roots than it has changes of signs. 

To prove the second part of the proposition, change x into 
— y ; then if the equation be complete, the continuations will be 
replaced by changes, and vice versa; and by the preceding proof 
the transformed equation cannot have more positive roots than it 
has changes ; and therefore the proposed cannot have a greater 
number of negative roots than it has continuations. This is 
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Des Cartes^s rule of signs, and is applicable, as we see, to 
discover a limit to the number of positive roots of every equa- 
tion ; but not to discover a limit to tlie number of negative 
roots^ unless the equation be complete, or unless we supply the 
deficient powers of ar, each of which we may consider as having 
± for its coefiBcient. But for the negative roots, the best 
practical way is to write — y for x, and to find the limit to the 
number of positive roots of the transformed equation. 

56. When a complete equation has all its roots real, the 
number of changes is exactly equal to the number of positive 
roots, and the number of continuations to the number of nega- 
tive roots. For if m, r, be respectively the number of positive 
and negative roots, and m\ /, the number of changes and 
continuations, m -f- r = w' + r', each of these being equal to 
the degree of the equation ; and as m carniot exceed m', nor 
r exceed r', the only way in which this equation can exist is 
m = wi', r = /. 

57. In incomplete equations the above theorem will often 
enable us to detect the presence of imaginary roots. 

Ex. 1. x^ + qx -{- r = 0. This equation has visibly (sup- 
posing g aiid r essentially positive) no positive root, and one 
negative root (Art. 10); if we complete it, it becomes ar^±0^ 
+ ^^ + r = 0, and taking the lower sign there is only one 
continuation of signs, and consequently only one negative root, 
which is therefore the only real root of the equation. 

Ex. 2. a:* — 2x^ +1=0. A limit of the number of posi- 
tive roots is 2 ; and writing — y for Xy we get y* -f 2y^ —1=0 
a limit of the number of positive roots of which is 1, or the 
number of negative values of x cannot exceed I ; therefore the 
equation has at least two imaginary roots. 

I 
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58. Every equation^ which, otherwise complete, wants a 
term between two terms of the same sign, has at least two im- 
possible roots; and every equation, which, otherwise com- 
plete, wants t terms between two terms of the same sign, has at 
least ^+1 or ^ impossible roots, according as ^ is odd or even. 

Let the equation be 

^+;>ia^"' + . . . .+Pa?^+*+'4-Q^+ ^-Pn^^^-^Pn = 0> 

where P and Q have the same sign ; then writing that sign 

before all the intermediate evanescent terms, let s = number 

of changes and n — s z=z number of continuations presented 

by the equation, which are limits respectively of the number 

of positive and negative roots. Now make the signs of all the 

intermediate evanescent terms alternately positive and negative, 

so that t + 1 or t fresh changes may be introduced according 

as ^ is odd or even ; then « — « — ^ — 1 and n — s — i ^re 

limits of the number of negative roots. Hence there cannot 

be more than s positive roots, and n-^s— t— I orn — s — t 

negative roots, or more than n — t — 1 or w — ^ possible 

roots ; and therefore there are at least ^ + 1 or ^ impossible 

roots according as ^ is odd or even. Similarly, if t terms are 

wanting between two terms of difierent signs, it may be shewn 

that there are at least t — I or t impossible roots, according 

as ^ is odd or even. If ^ = i, or if only one term be wanting 

between two terms of the same sign, then the equation has at 

least two impossible roots ; but if a term be wanting between 

two terms of contrary signs, we cannot conclude any thing 

respecting the nature of its roots. 



Prob. Shew that the equation 
(X - o) (a: - 6) (a? - c) - €^^(x — a) — 6'* (x — b) 

has for a limiting equation the quadratic to which it is reduced 
by making any two of the quanties d^ b\ d , vanish ; and 
thence that all its roots are real. 



SECTION IV. 



ON THE DEPRESSION OF EQUATIONS SOME OF WHOSE 
ROOTS HAVE PARTICULAR RELATIONS TO EACH OTHER, 
OR ARE OF A PECULIAR FORM. 



Equal Roots, 

59. Among the cases in which an equation may be de- 
pressed by reason of particular relations existing among its 
roots^ the most important is that where the polynomial which 
forms its first member has equal factors, or where the equation 
has equal roots ; because, both in the methods of determining 
the number and situation of the real roots of an equation, and 
also of approximating to the values of its incommensurable 
roots, one condition either essential or advantageous is, that 
the roots should be all different from one another, or that the 
equation should contain no equal roots. We must therefore 
shew how we may be assured that a proposed equation has no 
equal roots ; and when it has equal roots, we must shew how 
they may be found, and, consequently, the complete solution 
of the equation made to depend upon that of one or several 
equations having only unequal roots. 

60. If the polynomial f{x) and its derived function of the 
first order f'(jx) have no common measure, the equation 
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f(jx) = has no equal roots ; but if they have a common 
measure, the equation has equal roots, every simple factor of 
the common measure occurring one more times iny(^) than it 
does in the common measure. 

Let a, 6, c, . . . < / be all the roots real or imaginary of 
f{x) = 0, then, changing x into y + A, we have 

/ (y + A) = (y -f A - a) ( j^ + A - 6) . . . c y + A - /) ; 

now if each member be expanded and arranged according to 
powers of y, the coefficient of y in the first member is f\h) 
(Art. 26), and in the second member it is 

{h--b){h-'C) . . . (A-/)+(A-a)(A-c) . . . (A-/) 

+ (A-a)(A-6) . . . (A-/) + . . . 

each of the factors h — a, h— b, ,, . , being left out in sue- 

• 

cession ; therefore, equating these coefficients and replacing 
A by Xy we have 

y'(a?) = (j;—6)(;r— c) . . . {x—l) + (j?—a)(jr— c) . . . (x—l) 

-f-(a?— o)(a; — 6) .. . (x—l) + . . . 

Hence if f{x) has only one factor = ar — a, f'{x) is not 
divisible by x — a, because one of its terms does not involve 
X— a\ and in the same manner it may be proved that any 
other of the unequal factors of /(ar) is not a divisor of /'(a?). 
Therefore if fix) be composed of unequal factors, f(x) and 
f{x) have no common measure. 

Again, /\x) = (x--'d)(x—b){x—c) , . . {x—l) x 

1 1 1 I ) 

X — a x — x — c X — Ij 

Now suppose the equation f(x) = to have m roots equal 
to a, r roots equal to b, p roots equal to c, 

/. f{x) = (ar - aY{x - by{x -^)p . . . (ar - /) x 



{. 



m r p 1 



+ ::: — a + -^—^ + + 



X — a X — b X — c * ' ' X — I 
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Therefore /'(a?) is divisible by {x—ay\x—by-\x—cyf^^; 
and therefore, if/C^) has equal factors, f{x) and fix) havd 
a common measure, formed by the product of all those factors^ 
each raised to a power less by unity than that to which it is 
raised in/(:r). 

61. Hence if we know the value of one of the equal roots 
of an equation, we may find its multiplicity, that is, the 
number x)f times it is repeated, by substituting it in the 
derived functions taken in order ; then the degree of the first 
of the derived functions which does not vanish by the substi-* 
tutipn, expresses its multiplicity. 

For suppose the factor a? — a to be repeated m times, 
e*. f(jx) = {x—a)^ . ^(ar), where 0(a?) has no factor = or — a^ 

Change x into a -f A, then (Art. 27), 

h h^ h^ 

A-^(a+A)=/(a)+/(a)j+/»£2+-+/"(«)^+-+^*- 

Now the first member is divisible by A*", but by no higher 
power, therefore the second member is so, and therefore 
f'{a) = 0, f\a) = 0, . . ./~-"\a) = 0; but/«(a) is a finite 
quantity, because the coefficient of A"* is so in the first 
member, that is, the first of the derived function which does 
not vanish for ^ = a, is that whose order is m, the number of 
times the root is repeated. 

62. To decompose a polynomial having equal factors, into 
other polynomials which have only unequal factors. 

Let / (X) = X,X,«X33 . . . . X^" 

where Xj denotes the product of the factors which enter only 
once, Xj the product of those which enter twice, . . . ., and 
X^ tlie product of those which enter m times ; then if fiix) 
detiote the greatest common measure off^x) SLnd/\x) 

fix) = X,X3«X,3 X„«-'. 
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Again, treating the pdynomial f^ix) in the same manner as 
f(jo) was treated, i^/^i^) denote the greatest common measure 
of/i(ar) and//<:p) 

/aW = ^3^4* .... X^*»^*, 
and proceeding in this manner we shall at last come to 

beyond which, if the process be continued, we 6nd/J(x) = 1, 
as X^ has only unequal factors. Hence, by division, we 
obtain 

y^ = X,X2X3 . . . X^ = 0,(ar) suppose, 

-i— - = X^Xg .... X^ t= ^^(JP), 

JtW 

^> = X,X, X^ = ^3(0;), 



Hence J^, = X„ ^^ = X„ ... = .. . 

Tlie solution of the ori^nal equation is thus reduced to 
that of the equations Xj = 0, X, = 0, . . . . X^ = 0, each 
of which contains only unequal roots. 

63. Hence the process of decomposing a polynomial /(a?) 
that has equal factors may be thus represented. 
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In the first line each term^ beginning with ^1(^)9 is the 
greatest common measure of the preceding term and its de- 
rived function, and the last term fjix) is unity ; in the second 
line each term is the quotient of the division of that term of 
the firstling under which it stands by the following term; and 
in the third line each term is the quotient of the division of 
that term of the second line under which it stands by the 
following term, and any term may equal unity. Then each 

of the functions X^ X^, X^ will, by its subscribed 

index, shew the multiplicity of the factors of which it is 
composed in the original polynomial ; and, by its degree, the 
number of factors that have that multiplicity ; and if any one 
of them X^ equals unity, then f{x) admits no factor occurring 
r times. 

Ex* 1. 

f{x) = a;8-7ir'-a»«+118aH>-259a:*-83a:34.612r« 

-108a?- 432, 
/j(ar) = ar*-7a:3+13a:«+ar-18, 

Ux) = x-3, 

0,(ar) = «*-15a;3_j. 10^74.24, 
^^{x) = 0^— 4x*+ar+6, 

X, = a? 4- 4, 
Xjj = a:a-ar-2, 
X3=a;-3, 

.\f{x) = (a:+4) (a:«-*-2)V-3)3. 

Ex. 2. a;* — gra? + r = will have a pair of equal roots if 
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The limiting equation is nx^^^ — q = 0; 

,*. X = f -J is the value of the equal roots, if the equation 

admits any ; substituting it in the proposed, x (a?"~* — ?) + ^ 
= 0, we find 

for the relation among the coefficients, in order that the pro- 
posed may admit a pair of equal roots. Moreover when n is 

even, r must be positive, and the root which recurs is f 2 j • 
when n is odd, r may be either positive or negative, but in the 

former case the root which recurs will be -f- f ^ , and in the 
latter -— M j as appears from (1). 



Commensurable Roots. 

64. Commensurable roots are those whose exact values can 
be expressed by finite numbers either whole or fractional, and 
therefore of course not involving any irrational quantity. 
When the coefficients are whole numbers, and that of the first 
term unity, the commensurable roots are necessarily whole 
numbers, as will be proved ; in other cases they may be frac- 
tions ; but in all cases they can be readily obtained, and the 
equation depressed. 

65. If the coefficients of any equation be whole numbers, 
the equation can have only whole numbers for its commen- 
surable roots. 
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If possible^ '®* A » ^ fraction in its lowest terms, be a com- 
mensurable root of the equation 

a?" + p^a?~-» +^3^""^ + + jp« = 0, 

then g)% ;,, (^)""' + Pa (j)" V.... + p. = 0; 

therefore, multiplying by 6"-^ and transposing, 
a* 

that is, a fraction in its lowest terms is equal to a whole number> 
which is impossible ; therefore t is not a root of the equation. 

If therefore the equation can be satisfied by real quantities, 
since they are not expressible in the form of a vulgar fraction, 
they must be either whole numbers or interminable decimals. 
Hence the commensurable roots can only be whole numbers ; 
and the other real roots are incommensurable ; that is, they 
cannot be expressed by finite rational numbers, either whole or 
fractional, and therefore can never be exactly known ; but their 
values may be approximated to with any degree of accuracy, 
as will be shewn. 

66. The commensurable roots of /(x) = 0, which are 
necessarily whole numbers, may be always found by the 
following process, called the Method of Divisors, proposed 
by Newton, 

Suppose a to be an integral root ; then, substituting a for x, 
and reversing the order of the terms, we have 

Pn-^Pn^i^ + P»-2«^ +....+ p,a^^^ + a- = 0; 
••• r + /^»-i + Pn^2^ -h . . . . +p,a"'* + a-i = 0. 
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Hence ^ is an integer which we may denote by 9, ; substi- 
tuting, and dividing again by a, 

y, + p.-, ^ p^_^+, . . .+ p^a-» + a" « = 0. 

Similarly, 2j — Oiz} is an integer = q^ suppose ; and pro- 

Cv 

ceeding in this noanner, we shall at last arrive at 

Sb=i±Pi +1=0. 

a 

Hence that a may be a root of the equation, the last termp^ 
must be divisible by it, so must the sum of the quotient 
and next coefficient, q^ 4- p«_| ; and continuing the uniform 
operation, the sum of each coefficient and the preceding quo- 
tient must be divisible by a, the final result being always — 1. 

If therefore we take the quotients of the division of the last 
term by each of the divisors of the last term which are com- 
prised within the limits of the roots, and add these quotients 
to the coefficient of the last term but one ; divide these sums 
by the respective divisors, add the new quotients which are 
integers (neglecting the others) to the next coefficient and 
divide by the respective divisors ; and so on through all the 
coefficients (dropping every divisor as soon as it gives a frac- 
tional quotient), those divisors of the last term which give — 1 
for a final result are the integral roots of the equation ; and we 
shall thus obtain all the integral roots, unless the equation have 
equal roots, the test of which will be that some of the roots 
already found satisfy f{x) = 0; and the number of times 
that any one is repeated will be expressed by the degree of 
the first of the derived iiinctions which that root does not 
reduce to zero, when written in it for x. It is best to ascertain 
by direct substitution whether + 1 and — 1 are roots, and so 
to exclude them from the divisors to be tried. 
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Ex. iT^ + 3ir« — 8ar + 10 = 0. 

g 
Here the roots lie between j + 1 and — 1 1 (Arts. 44, 42), 

and the divisors of the last term are ± {2^ 5, 10 1^ 
/. a = 2 - 2 - 5 - 10 

q,= 5 - 5 

9^4- (-8)= -3 -13 

?. + 3 = 

93 = 

Therefore ~ 5 is the only commensurable root, since it does 
not satisfy the equation jTCa?) = 3ofi + &r — 8 = 0. 

67. The number of divisors to be tried may be diminished 
by observing, that if the roots of /(a?) == were diminished by 
any whole number m, the last term of the transformed equation 
f(y + w) = would be/(m) ; if therefore a were an integral 
value of a?, a— m would be an integral value of y, and would 
be therefore a divisor of/(m). Hence any divisor, a, of the last 
term offi^x) is to be rejected which does not satisfy the con- 
dition ^ = an integer, when for m any integer, such as 
± 1, ± 10, is substituted. 

Ex. (Jfi-53l^-\Sx^-^2^ 0. 

Changing the signs of the alternate terms, we have 

therefore the roots lie between 19 and — 5. 

But /(I) = 50, /(-.!) = 84, 

and the only admissible divisor* of 72 which, when diminished 
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by 1, divide 50 are 

6, 3, 2,-4, 

also the only admissible divisors increased by 1 which divide 

84 are 6, 3, - 2, — 3, 

/. 6, 3, 2, - 2, - 3, ^ 4 

are the only divisors which need to be tried. 

68. If a proposed equation have fractional coefficients, or if 
its first term be aflfected with a coefficient^ since (Art. 30) it 
can be transformed into another equation with first term unity 
and every coefficient a whole number, this method will enable 
us to find the commensurable roots of every equation under 
a rational form. If the coefficients be whole numbers and the 
first term be p^/c^, and we only wish to find the roots which 
are integers, no transformation will be necessary ; only every 
divisor of the last term which is a root, will lead to a result 
— pQ instead of — 1. 

Ex. ex^ — 25x^ + 26^2 + 4ar — 8 = 0. 
It is the same as 

(ar - 2)« (3ar - 2) (2;r + 1) = 0. 



Solution of Reciprocal Equations. 
69. These are equations which are not altered by changing 

X into -, and of which the roots are consequently of the form 

a, -, i, 7, . . . . together with + 1 or — 1 several times 

repeated. The particular form of the equation necessary to 
satisfy this condition, investigated at Art. 33, is such as to 
permit a great simplification in its solution ; when the degree 
does not exceed the ninth, the solution can be completely 
eflfected. 
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In (34) it IS proved that every reciprocal equation of an odd 
order will have a? + 1 or a; — 1 for a factor, according as its 
last term is positive or negative ; and that every reciprocal 
equation of an even order with its last term negative (and 
consequently having no middle teirm) will have a:* — 1 for a 
factor; and that if these factors be expelled, the depressed 
equation, in both cases, will be a reciprocal equation of an 
even order with its last term positive ; this therefore we shall 
assume as the standard form of reciprocal equations. 

70. The roots of a reciprocal equation of an even number 
of dimensions exceeding a quadratic, may be found by the 
solution of an equation of half the number of dimensions. 

Let the equation be 

a?*» 4- px^^-^ + qx^^-^ -f -f kaf"^^ + te» + kx'''^ -f 

... 4- qa^ + pa? + 1 = 0, 

then collecting the terms which are equidistant from the 
extremities in pairs, and dividing by a?", we have 

^ + ^ + P (^""'' + j;Fi) +••'• + * (^ +-)+ ^ = 0. 

Let a? -f - = y, then because 

making w = 1, 2, 3 . . . . n, successively, and substituting in 
each equation from the preceding, we have 

^ + ^ = y'-2 

ic' + ^ = .y (y'-^)~y = 2/'-3y 
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** + i = y (y*-3y)-(j/*-2) = y*-V+2 



a?" + j„ = y" — wy~-« + 

Hence^ by substitution^ the original equation will be trans- 
formed into an equation of n dimensions in y ; any root of 
which, a, will give two roots of the original equation, by 

means of the relation x •{ — = a, and a quadratic factor, 
a^ — ax -{- \. 

Ex, 1. 
a;0 4.a«-9ar^ + 3a:«— 8«*— 8ar* + Sar^ — Qa^a + ar+l = 0. 

Expelling the root — 1, by means of Art. 6, we have for 
the depressed equation 

a:»+(- 1 + 1) a:''+(0~9) a:«+(9+3) :r»+(- 12-8) x* 

4.(20-8) a?3 + (-12+3)a:a + (9-9)a?+l = 0, 

or x^ +p - 9 (a;« + 1) + 12 (^ + ^) - 20 = 0, 

or j^ - 4y3 + 2 - 9 (ya - 2) + 1 2y - 20 = 0, 

or j^ - 13y2 + 12y = 0; 
/. y = 0, y = 1, and the other roots are 3, — 4 ; 
therefore the proposed equation is 

(^4-l)(^^+l)(aJ»-a:+l)(a?«-3a:+l)(a^4-4ar+l) = 0. 

Ex. 2. 2a^-^-5cfi +^* — &« + 5a? - 2 = 0. 

Expelling the factor ar^ — 1, the depressed equation is 
2a?* — 5x^ + 6a?« — 5a? + 2 = 0, 
which may be resolved into {x -— \y (2a7* — a? -f 2) = 0. 
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71. It may be observed, that by precisely the same process^ 
the equation 
^n ^ pjan-i 4. . . . . Aar»+i + /!?" + kmx'''^ + Aw*ar»-*+ . . 

. . + pm^''^z + m" = 0, 
admits of the same reduction as the recurring equation which 
it becomes when m = 1 ; the formulae to be used being 



•> 



Solution of Binomial Equations. 

72. These are equations of the form a?" :+: a = 0, contain-^ 
ing only a single power of the unknown quantity, which may 
be reduced to reciprocal equations ; for let a be the arithme- 
tical value of v o, and for x write or, then the equation 
becomes a;" ± 1 = 0, which is reciprocal. 

Although we have already obtained the complete solution of 
this equation by Trigonometry, (p. 16), so that with the aid of 
tables of sines, the numerical values of the roots may be easily 
found in the form a-\-W—\ as approximately as can be desired j. 
yet the solution by a purely algebraical process deserves atten- 
tion, since in it additional properties of the roots are brought to 
light ; and these roots, that is, the n^ roots of unity or of 
negative unity, are not unfrequently employed in several of the 
higher branohes of analysis. 

73. In all cases of the equation ^±1=0, having ex^ 

pelled the real factors if there be any, if we transform it by 

1 
the substitution y = x + - * so that a^ — yx ■\- \ =0, since- 

y wiU be the sum of a pair of conjugate roots, it will always 
be real, as every value of x is impossible ; and therefore the 
equation will be transformed into another of half the number 
of dimensions having all its roots real. 
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74. If a be an imaginary root of :i?" — 1 =0, then a*" will 
be a root, m being any number positive or negative. 

For since a is a root, a" = I ; therefore (a")"* = 1 or 
(a^y —1=0; therefore a"* is a root. 

Also, if a be an imaginary root of ^" + 1 =0, then a"* is 
also a root, m being any odd number positive or negative. 

For a" = — 1, .'. (a")** = (— I)"* = — 1, since m is odd, 
or (a*")" + 1 = 0, /. a** is a root. 

In both cases, all the roots are manifestly unequal, for the 
derived function naf^^ can have no factor in common with 
a?~ ± 1. 

75. The equations a?" — 1 = and a:"* — 1 = can have 
no other common root, except unity, m and n being prime to 
each other. 

For suppose, if possible, a to be another common root, and 
let a and b be two numbers determined so as to satisfy the 
equation an — bm = 1, which can always be done, since m 
and n are prime to one another; then a" = 1, a"* = I, 
a«~ = 1, a*"* = 1, .*. a**""*** = 1, or a = 1, which is con- 
sequently the only common root. This would also appear if 
we sought the greatest common measure of a?**— I and a?*"— 1, 
as we should find only x — \. 

76. The imaginary roots of a?" — 1 = 0, n being a prime 
number, are the same as the several powers of a from 1 to 
n — 1, a being any one of the imaginary roots. 

For the quantities a, a*, a^, . . . a**^* are roots by what has 
been proved, and no two of them are equal; for if possible let 
a^ = a', p and q being both less than n, therefore aP~^ = 1 ; 
or a is a root of a^-'^ — 1=0, and also of a?" — 1 =0, which 
is impossible, because p — q and n are prime to one another ; 
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therefore the roots of the equation are all exhibited in the 
series 

and if it be continued, the roots recur in the same order, for 
a» = 1 , a«+' = a~ . a = a, a«+* = a" . a* = a^ . . . . 

77. This property of producing all the other roots by its 
different powers, which, when n is prime, belongs to all the 
imaginary roots, is in other cases generally confined to the 
first imaginary root, a, determined by De Moivre's formula, 
(as proved, p. 19,) or its conjugate; or rather to any root a"*, 
provided m be prime to n, or to its conjugate. If therefore 
/3 be any root, it is always true that any power of /3 is a root ; 
but not always true that all the roots can be represented by 
powers of J3. 

Thus in the ease a;® — I = or (jr^ — 1) (x^ + I) = 0, 

if we take 

-l + V-3 ^ 

^ 2 

we can, by its powers from to 5, only produce the roots of 

^r* — 1 = twice over ; but if we take 

a = g = cos -^ + i/ZTl sm -Q, 

we can, by the powers of a, produce all the six roots. 

78. The solution of a:** — 1 =0, where ti is a composite 
number, may be always reduced to those of a?? — 1 = 0, 
a;« — 1 = 0, . . . . where />, y, r, . . . . are all the prime 
factors of n. 

First, suppose n = pq, then x^^l or a^« — 1 is divisible, 
both by ari* — 1 and a:*-— 1 ; therefore the roots of a?^— 1 = 0, 

1, a, aS • ' • • (iP~^9 
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and the roots of a;' — 1 =0, 

1, /3, /3», /3«-> 

are roots of i?«— 1 = ; also the products, formed by multiply- 
ing every quantity in the first series by every quantity in the 
second, are roots ; for each one of these will be of the form 
a''j3*, also a**" = 1, jS*" = 1; .'. (a''j3*)" = I, consequently 
a*'j3* is a root ; and no two of these products are alike, for, if 
possible, suppose dT^' = o^/S' ; .'. oT-^ = j3''"', but a*^^ is 
a root of a?P — L = and jS*"'! of ar^ — 1 = 0, therefore 
these equations have another root in common besides unity, 
which is impossible; therefore the pq products formed by 
multiplying every root of x^ — 1 = by every root of 
ic? — 1 = are the roots of the equation a^--\ =0, 

In the same manner if w = pqr^ and a, j3, y be respectively 
roots of a;P— 1 =0, afl— 1=0, x**— 1 = 0, it may be shewn 
that a^ j3<' y'^ is the general form of the roots of /f"— 1 = 0, 
and will give all the roots, if tt, 7, r assume all values from 
top— 1, y— 1, r— 1, respectively. 

79. Secondly, suppose n = p^, and let the roots of 

;rP — 1 = be 

1, a, cr, .... o' > 

then these, as well as 

are roots of the proposed, as is also the product of every one of 
the first row by every one of the second ; therefore we have p* 

quantities of the general form a^Va'y all satisfying the proposed 
and all dififerent from one another, which are therefore the roots 
of the equation. 

Similarly if w = p^, the general expression for the roots 

would be a*" V^a*, v a*, a being a root of ar^* — 1 = 0. And 
if n = p^qr, and a, /3, y denote respectively roots of the 
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equations a?!' — 1 = 0, a;« — I = 0, ^r** — I = 0, then the 
general form of the root of the proposed will be a'^,{^aP,fi^.y'^, 
and all the n roots will result by giving to v and p all values 
from to p — I, and to v and r all values from to y — I 
and r — I, respectively. And, in the most general case, 
where w = /?a* y" r"" . . . ., the roots might in the same manner 
be found by combining the roots of the equations a^ — I =0, 

ar« — I = 0, . . . . 

« 

80. Thus the solution of a;" — 1 =0 can always be re- 
duced to the case where ts is a prime number ; and the case 
of n a prime number, by a method invented by Gatcss, may 
be made to depend upon the solution of equations whose 
degrees do not exceed the greatest prime number which is 
a divisor of « — 1. The leading feature of Gausses method 
is to represent the imaginary roots by a series of powers of 
any one of them, whose indices form a geometrical instead 
of an arithmetical progression. Thus, if m be a number 
(and such can always be found) whose several powers from 
1 tow — 1, when divided by ;?, have different remainders, 
and a be any imaginary root, then all the roots may mani- 
festly be represented by 

a"*, a•»^ a'"^ .... a"*""*- 

81. Any radical has always as many values as there are 
units in its index, and these values are obtained by multi- 
plying the arithmetical value of the root of the quantity under 
the sign, by each of the roots of + 1 or — 1 . 

For every root of the equation a:*" ± a = is an alge- 
braical value of yy^a; but, whatever be ± a, this equation 
admits n roots all different from one another, therefore the 

radical V^ ±: a, considered algebraically, will have n different 
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values. When a is real and positive, the equation x* = a 
has always one real root cn and the n values of v a will be 
obtained by multiplying c^ by each of the n values of V^l ; in 
like manner the values of V^ — a will result from multiplying 
a by the values of <^ — 1- 

82. Hence Va x vb will have r values^ where r is the 
least common multiple of m and n. 

For let a, j3, be the arithmetical values of the radicals, 

then 7ay-Vb = a/3 (l)"^ J 

but if be reduced to its lowest terms, the numerator 

mn 

will be an integer and the denominator will be r, the least 
common multiple of m and n ; 

_ 1 

••• V'a X ^"6 = ai3(lr 

which has r different values. 



SECTION V. 



ON THE GENERAL SOLUTION OF EQCATIONS OF A DEGREE 

INFERIOR TO THE FIFTH. 



83. We shall now direct our attention to certain cases, in 
which a solution has been effected, of finding the expressions 
for all the roots of an equation of an assigned degree in terms 
of its coefficients^ the coefficients being general symbols. These 
methods which, as was before observed, succeed only for equa- 
tions of which the degree does not exceed the fourth, are the 
results of particular artifices ; but they are all reducible to one 
principle, as will be shewn. 



Solution of a quadratic, 

84. Let the equation be reduced to the form 

ar* + par + y = 0, 

then this may be transformed into y^ = o, by taking away its 
second term. For putting .r = y — ^p, (Art. 29,) we have 

or y* = ^ - 7 i 
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•'*- 2 + y 2"'V4^' 

If ^ > y, the roots are real ; if 'j = y they are equal, and 
a^ ^ px -{- q =z (x -^ ^y is a perfect square; 
if ^ < y, the roots are impossible. 

Hence any trinomial ax^ -{• bx -{• c or a (x^ -{ — 2? 4- - ] 

will be resolvable into two real simple factors or not, according 

b^ c , b^ c 

as j-g > or < -; and will be a perfect square when t-2= -> 

or 6* = 4ac, L e. when the square of the coefficient of the 
middle term is equal to four times the product of the co- 
efficients of the extreme terms. 

85. Any impossible expression of the form a ± j3 s/IIJ 
may be transformed into r (cos ± V— 1 sin 0), 

For, a and j3 being real quantities, there always exists an 


angle 6, such that tan 6 = ^ - 



a 



a 



_ ^ 



then cos = , ^^ , sin 6 = ^ — ^ — ^ - 

if therefore v^aT+jS* = r, which is called the modulus of 
the quantity a 4- /3 v'— 1, we have 

a ± j3 V^^ = r (cos e ± V~l sin g). 

Hence any pair of imaginary roots of an equation may be 
represented by the formula r (cos 6 ± V— 1 sin 0). 

In the case of the expression -— ^ ± v'^"! 4/q^P_ 






I • .'•,■> 



•^ 



? ^ -. 
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hence x^ -^ px + q z= x^ —2r cos Ox + r*, 
that is, any irreducible quadratic factor of an equation, 

ar* + px+q, where j- < y, 

may be transformed into a?^ — 2r cos 6a: + r*, where r = \^ 
and cos 6 = — -^;=- 

86. To solve an equation of the form 

Putting x^ ^ y, vfe find y* + joy -|- y = 0. 
If this have two real roots a and 6, then the 2n values of x 
are the roots of the equations 

y"— a = 0, y" — 6 = 0. 
If the roots of the quadratic are imaginary, i.e. if C < q, then, 

making r = vy, and cos 6 = ^-t-t- , the proposed equation 

becomes 

x^'' — 2r cos Ox"" + r^ = 0, 

or ar^» — 2 cos 6^:" + 1 = 0, 

changing ar" into a^r, which has already been solved, p. 24. 



Solution of a cubic equation by CardarCs rule. 

87. Let the equation be reduced to the form 

a?3 + yar + r = 0, 

and put X ^=i y \ Zy that is, suppose x equal to the sum of 
two other unknown quantities. 



80 

/. x^ = ^yz (y + ,) + y3 + ^3^ 

and therefore the proposed equation becomes 

{3yz + ?) (y + 5r) + y3 + 2r3 + r = 0. 

Now since we have two unknown quantities, and have made 
only one supposition respecting them, namely, that y + 2 = ^, 
we are at liberty to make another ; let therefore 3yj5 4-^ = 0, 

or yV = — ^£ j , .-. y3 ^ ^3 -- _ y.^ 

Hence y^, s^, are roots of the equation 

since the second term with its sign changed is equal to their 
sum, and the last term is equal to their product. Solving this 
equation, we have 



2 y 4 ^ 27 ' 



•■•^■=-;+vm;-'=-e-i/m; 

and a? = y + 2J = 

an expression which (since the cube root of finy quantity has 
three values) contains implicitly the three roots. 

88. This solution only extends to those cases in which the 
cubic has two impossible roots. 

Let m and n be the arithmetical values of the two surds in 
the value of Xy and I , a, a^, the three cube roots of unity ; 
then the three values of y are (Art. 81) wi, aw, a*w, and 
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those of jzr, n, an, a^n. By combining these values two and 
two to form y -\- z, vte shall have nine values of x, the num- 
ber being tripled by reason of our having employed y^z^ = — 

r|j , instead of ys; = — ? the relation arising immediately in 

the process ; and we observe that every combination will satisfy 

y^z^ = — [ I j , but only three the given condition yz— — ^ 

which latter are the roots, viz. 

m -{- n, am -{- a^n, a^ -f an ; 

or, substituting for a, a^, their values — i (1 ± V^ — 3) 
<p. 15), 

m + n and — J \m -\- n ± (m — n) V — 3^ . 



Hence, as long as the expression 4/ 1 + 97 ^^ possible, 

the values of m and n are possible, and the equation has one 
possible root, the numerical value of which, as also those of 
the two imaginary roots, may be obtained from the above 

formulae ; but when the expression \/ - 4- Z^ is inipossible, 

m and n are impossible, and all the three roots appear under 
imaginary forms; whereas the equation, being of an odd 

degree, has at least one real root, and indeed, since -r + 9^ 

is negative, has (Art. 54) all its roots real; in this case there- 
fore the above formulae, although algebraical expressions for 
the roots, cannot, on account of the imaginary quantities which 
they involve, be applied to furnish the numerical values of the 
roots. 

89. In the case of the roots being all real, which for the 
reason just stated is called the irreducible case, that is, when 

M 
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q^ r* 



q is negative and H7 ^ "i j i* "^^^y ^^ observed that the as- 
sumptions in the process 



- ^ (9' 



3 



are inconsistent with one another ; for the product of two real 
quantities can never exceed the square of half their sum. In 
this case we can shew that in the expressions for the roots^ 
the impossible quantities destroy one another, and the three 
roots are real. For let the values of m? and n^ be represented 

by a ± 6 V — 1, then expanding by the binomial theorem, 
and taking P and Q to denote real functions of a and 6, we 
have 

(a ± ft -• ZTT)^ = P ± Q \AZr^i ; 
.-. w + 71 = 2P, w - w = 2Q \^ — 1, 

and the three values of x are 2P and — i (2P ± 2Q VS) 
which are all real. This mode of proceeding however is use- 
less in finding the numerical, values of the roots; for if we 

/ * 

convert (a -|- ft v — 1)"^ into a series, P and Q will be ex- 
pressed by series which rarely converge and from which we 
can never obtain the exact values of P and Q; and if we 

attempt to express the cube root of a ± ft V — 1 by an 
expression of the same form, we shall have to solve a cubic of 
the same kind as the one in question. 

90. Hence Cardan^s rule succeeds for the following forms, 
where q and r are essentially positive, 

iP^ + ya? ± r = in all cases, 
a?^ — y:r ± r = when hj < -Xi 
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and fails for a?^ — yar ± r = when i= > j , all the roots of 
which are real. 



91. There is one case in which Cardan^ s rule succeeds for 
the equation x^ — qx -\- r ^=i when all the roots are real. 
It is when the roots of the reducing quadratic are equal ; for 
then w = 72 and the values of a? are in -f ti, — J (m + w), 

— i(m-|-«). In this case j ~ 07 ^^ 5 ~ (I) > •*• ^^ = ^^ = 
— ^ = — (1)^' .'. w 4- « = — 2 ^ 2 and the roots are 



- ' Vl VI- ^i 



92. If in the expression 



we put cot ^ = ^ (-) > it becomes 1/ ^ ( — cot0±cosec^)^ 
Hence, reducing, the real root of x^ -{- qx + r = is 

1/1 H I - »'* I). 

which may be further transformed into 

— 2 y^ 2 cot 2fl, by putting tan | = tan^e. 

Similarly, the real root of a:;^ — y^ + ^ = ^^ o? '^ "J* 
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becomes (by putting cosec ^ = oi'Vi t^^if = tan'fl), 

— 2\/9 cosec 26. 
^ 3 

Also in the irreducible case, ^^— y^ ± r = 0, ^ > -j, 
the expression 

making cos ^ = ± ^ (~) > becomes 

(ly^ - cos ^ ± >/Zr\ sin ^l 

or (I)' fcos (tt ± ^) + V3f sin (tt ± 0)| ,; 
therefore the three values of a; are 

-2 1/1 -I- Vl'»'(^> 



Solution of a Biquadratic ^Equation by Des Cartes' s 

method, 

93. Let the proposed equation be reduted to the form 

x^ + qx^ + ra? 4- 5 = 0, 

and as the first member may be always regarded as the product 
of two real quadratic factors, assume it 
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(effecting the multiplication^) where the coefficients of the 
second terms p and — p are equal and of opposite signs, 
because the second term of the proposed equation is wanting, 
that is, the sum of its roots is zero. Hence equating coeffi- 
cients 

••. 4/gr = q^ + 2qp^ ^ p^ -^ = 4*, 

or p« + 2qp* 4- (y« — 4$)p^ — r^ = 0, 

the equation for determining /?, which rises to the sixth 
degree, because a polynomial of four dimensions, may (Art. 

4.3 
17) be resolved j^, or six ways into two quadratic factors. 

Also, because the values of p are the sums of every two roots 
of the proposed biquadratic, and because the sum of these 
roots is zero, and therefore the sum of any two is equal and 
of a contrary sign to the sum of the other two, therefore the 
values of p will be in pairs differing only in sign ; this is the 
reason why the equation for determining p involves only even 
powers of p, and may therefore be depressed to a cubic by 
putting p^ =. y. The reducing cubic is 

y3 + 2yy2 4. (^a _ 4^) y _ H^ = 0, 

which (Art. 10) has necessarily one real positive root ; let 
this be e^y then the four values of x are contained in the 
quadratic equations 

ar^ + ^a: + 2 (y + ^2 _ r^ = 



i(, 4-«-+0=O. 



^^ -ex ^rA^ + ^ + 
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94. The reducing cubic will have all its roots real, unless 
two of the roots of the proposed biquadratic are possible^ and 
two impossible. 

For the square of the sum of any two roots of the proposed 
18 a root of the reducing cubic ; if therefore the proposed have 
all its roots real^ the reducing cubic will have all its roots 
real ; oiSif i\^ prdoosed H^ve alKjts rooW imagmary^ then the 
sikn of ecu^i pdr of^^onjug^e rootl^ill bdsreal^ £^d the^fore 
th^cm)ic will miye two realS:oots9\nd ccmequenH^ alK^ts 
rootXrd^l. i But if the proposed have two real and two ima- 
ginary roots^ then the sum of a real and an imaginary root 
will be imaginary^ and therefore the cubic will have one and 
consequently two imaginary roots. As it is only in the latter 
case that a solution of the reducing cubic can be obtained^ 
therefore Des Cartes*s method can only be applied to those 
cases in which two roots of the biquadratic are possible and 
two impossible. 

95. If the roots of the reducing cubic can be obtained, and 
are put under the forms (2a)S (2j3)^ (27)S then the four 
roots of the biquadratic are 

For - ^ y = a^ + j3* 4- 7^ and r^ = (8a(iy)\ 

let p^ = (2a)2 or p = ± 2a ; 

therefore, taking the upper sign, 

/ = |(? + i^-^) = - (a« + 0^ 4- y') + 2a^ - 2/37 

therefore the first reducing quadratic is 

^ + 2aar + a* - O + y)* = 0, 
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which gives for x the values 

- (a + jS 4- 7)> i3 4- 7 - « ; 
similarly the other quadratic^ taking p =: — 2a, is 

x^ - 2ax 4- a^ - (j3 - 7)* = 0, 

which gives the other values 

0+7 — jS, a4-0— 7. 

Hence the roots of the biquadratic are symmetrical func- 
tions of the roots of the reducing cubic ; and whatever root 
of the reducing cubic is used in the process, the same values 
of X are obtained. 



Solution of a complete Biquadratic. 

96. Let the equation be 

x^ 4- p^ 4- g^^ + ra; + 5 = 0, 

and let it be supposed the same as 

where k, I, m are unknown, and are to be determined so as to 
make the latter equation coincide with the proposed. Now 

(^* 4- f ^ + w) = x^ + P^+\r 4- 2w j x^ + pmx 4- rn^ 
- (kx + iy^ = -i^a^- 2klx - P ; 

therefore by comparing this with the proposed we have, to 
determine A, Z, m, the equations 

fl 4_ 2w — A^ = 5', pm — 2kl = r, wi^ — P = s. 
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Substituting in the second the values of k and / obtained 
from the first and thirds we have 

8»i3 __ 4y^« ^ (2pr — %s) m — p^s -^ ^qs — r^ = 0, 

which will necessarily give one real value for m ; then k and / 
are known^ and we find the two reducing quadratics 

0^2+ (I + kjx +. m 4- / = 
^+ (^ —AV + w — / = 0. 

97. This method can be employed only when two roots of 
the biquadratic are possible and two impossible ; for suppose 
the roots to be a, j3, 7, 8, and suppose any two a, j3, to satisfy 
the first reducing quadratic, and consequently y, S, the second, 

.'. m -^ I = a/3, w — / = 78 ; 

.'. m =z ^ (aj3 + 78), and the other values of m must be 
i (ay + /38), i («8 + /37). 

Hence if a, j3, 7, 8, be either all possible or all impossible, 
the values of m are real ; but if two roots of the biquadratic 
be possible and two impossible, then two values of m will be 
impossible, and the reducing cubic may be solved by Cardan's 
rule. 



Solution of a Biquadratic by Euler's method, 
98. Let the equation be reduced to the form 

Qc^ + gcc^ + r J7 -f « = 0, 
aiid assume x^y-^z-^u; 

.-. SL^ = y^ ^ z^ + u^ -^ 2 (yz -^ yu + zu), 

or x^ — {y^ + s^ -^ u^) = 2 (yg + yu -^ zu); 

.'. a:*— 2a;2(y2-f 2?a^tt2) + (y24 ^2^ u'^y=z4(y^z'^ + y^u^^z^u^) 

+ Syzu(y + z-{-u), 
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or, replacing y -\- z {- uhy x and transposing, 

'^4(y^z^J\-y^u^+z^u^) = 0. 

In order that this may coincide with the proposed we must 
have 

y = — 2(y2 + 2^ 4- «^), r = - 8yzu, s = (y^ -{- z^ -^ u^Y 

ory2 + 2^ + w^ = - |, yV + y^u^ + «^w2= ^^^^ 

yztt = - I or y'^z^u^ = g^ ; 
hence y^y z^, u^ are roots of the cubic 

Let ^, i^y t"^ denote the three values of t in this equation ; 
.'. y = ± t, z =1 ± t'y u ^ ± f, ^ 

which six values combined three and three would give 8 values 
ot y '\- z ■\' u Of Xy instead of 4, the number being doubled 

because we have used yH^u^ = ^, instead of the given con. 

dition yzu = — ^ which only allows those values of y, 2, u to 

be combined which give, when multiplied together, a result with 
a contrary sign to r* 

Hence if r be negative there must be two or no negative 
quantities in every combination, and if r be positive there 
must be two or no positive quantities, in every combination 
representing a root. Therefore, in the former case, that is, 
ythen r is negative, the roots are 

N 
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and in the latter case^ when r is positive^ the roots are 

and it will be observed, that the second set of roots results 
from the first by changing the sign of any one of the quantities 

v^ L f t> » 

99. In this case also the reducing cubic will have all its 
roots real, except when the proposed has two possible and 
two impossible roots. 

Since the last term of the reducing cubic is essentially 
negative, it will always have one real positive root t*, and the 
remaining roots will be either both positive, both negative, or 
impossible ; that is, of the forms 

«'«, ^« ; - t\ - ^^ or p^ (cos 2fl ± sT^l sin 2fl). 

Hence, according as^ the reducing cubic has three positive 
roots,, two negative roots, or impossible roots, the biquadratic 

07* + qx^ — ra; + « = 

will have its roots respectively of the forms 

t ±2p cosO, — ^±v'in 2p sin fl. 

In the case of the equation 

X* 4- qaf^ 4- ri? -f 5 = 

we must change the sign of t in the above expressions, and 
the results will be its roots. 



SECTION VI. 



ON THE SEPARATION OF THE ROOTS OF EQUATIONS. 

100. The propositions in the preceding sections lead us to 
several important conclusions relating to the nature and the 
limits of the roots of every equation ; and for equations of 
low degrees and of certain particular forms, the methods 
detailed in them (especially that of Art. 49) will actually 
determine the number and situation of all the real roots, that 
is, two quantities between which each of the real roots lies. 
They still, however, leave unsolved the main problem, which 
is to discover the number and situation of the real roots of an 
equation of any degree. This we shall now endeavour to 
effect by the methods proposed by M. M, Sturm and Fourier y 
which are among the greatest improvements recently made in 
the Theory of Equations. 



Sturm's method of separating the Roots. 

101. By performing a process nearly the same as that of 
finding the greatest common measure of f(jc), and its first 
derived function /'(:r), a series of expressions may be obtained, 
in which, by simply substituting a and b successively for x, 
tlie Qumber of roots off(x) = which lie between a and b 
may be exactly determined. The enunciation and proof are 
as follows. 
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Let/(iF) == be an equation of n dimensions cleared of 
equal roots, /'j(a7) the first derived function o( /{x) ; and let 
the process of finding the greatest common measure of f(jc) 
ax\df^{x) be performed with the condition that the rerbainder 
after each operation has its sign changed, and so modified is 
used for the divisor of the next operation ; (this changing of 
the signs of the remainders, which would be indifferent if the 
object was only to discover the greatest common measure of 
/(x) and /i(x), is essential to the method we are about to 

explain) ; and let /jCr), f^(^x), fj<^^) ^^ *^® series of 

modified remainders ; then the difference of the number of 
changes of sign, in the results of the substitutions of a and b 
for X in the series of quantities 

f(x),f,{x),flx), . . . .Ux), (0, 
expresses the number of real roots of /(a;) = 0, which lie 
between a and b. 

Calling the successive quotients ^p ^j, .... we shall have 
the equations 

. . ■ • . . # • . 



fnix) being necessarily a number (Art. 60), since/ (a?) = 
has no equal roots ; which shew, first, that no value of x can 
make two consecutive functions /^.|(a?) and fj(^x) vanish, for 
then /^+i(iP) and all the succeeding functions would vanish, 
which is impossible, since the last is a number; and, secondly, 
that any value which makes a function /„(ip) vanish, reduces the 
two adjacent ones to the same numerical value with different 
signs. Now if in series (1) we make x = c, and then suppose 
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c to assume all possible ascending values from — oo to + oo, 
the resulting series of signs will have two states of permanence ;• 
one, as long as c is nearer to — oo, and the other after c is 
nearer to -f- oo, than any quantity which makes any one of the 
expressions in series (1) vanish ; and between these states, 
whenever any of the expressions vanish, alterations in the order 
or number of changes of signs, or in both, will occur ; and 
we shall shew that when x passes through a quantity which 
makes one or more of the auxiliary functions vanish, it is only 
the order but not the number of changes which is affected ; 
and that when x passes through a root of /(x) = 0, then a 
change of sign is lost. 

First, let a? = c make only one of the auxiliary functions 
fm(^) vanish, without making f(x) vanish ; then to discover 
the effect, upon the series of signs, of passing through c, we 
must compare the results of substituting c — h and c -4- A for 
X, h being as small as ever we please ; therefore we may 
suppose h so small that neither f{x) nor any of the auxiliary 
functions can vanish for values between c — h and c 4- A, and 
that the sign of any series ascending by powers of h depends 
upon that of its first term. Hence the only part of series (1) 
in which the passage from c — A to c -f A can produce any 
effect upon the series of signs, is 

in which, if we write c—h for ar, expand the results (Art. 27), 
and reserve only that term of each on which its sign depends, 
we have 

which, since the extremes have different signs, give a change 
and continuation whatever be the sign of the middle term ; 
and these, by changing the sign of A, will be replaced by a 
continuation and change; i.e, the passage from c — A to c-f A, 
through a root o\'f„i^x) = 0, causes an alteration in the order 
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but not in the number of changes. If the same value of :i: made 
an auxiliary function vanish in another part of the series, since 
adjacent terms can never vanish, the same considerations would 
shew that no change of sign could be lost or gained. 

Secondly, let a? = c be a root of f{x) — ; the substitu- 
tion of o— A for a: in y (a;) and f^{x) (taking h so small that 
the sign 6f the whole of each series depends upon that of its 
first term, and writing down only the first terms) gives 

- A/'(c), A(c), or - hf\c), f\c), 
which have difiTerent signs ; but the same signs, if the sign of 
A be changed ; therefore the two functions /{x), /iC^)* which 
for 07 = c — A give a chai^, for a? = c +• A give a continua- 
tion ; and therefore, in passing through a root oi fQc) = 0, 
a change of signs is lost. If at the same time that f(x) 
becomes zero, any number of auxiliary functions vanished, 
since no two of them could be adjacent, it would follow, as 
before, that no change of sign could be lost in the parts of 
the series where they are situated. 

Since then a change of signs is lost every time the substi- 
tuted quantity passes through a root offi^x) = ; and since 
a change cannot be lost in any other way, nor one ever in- 
troduced ; it follows, that the excess of the number of changes 
given by 0? = a, above that given by a? = 6 (a < J), is exactly 
equal to the number of real roots o(/(x) = lying between 
a and b. 

It may be observed that if by either of these substitutions 
one of the auxiliary functions fjx) is reduced to zero, it 
may be neglected in estimating the number of changes; for 
in that case, as has been shewn, the adjacent functions will 
have different signs, and therefore the evanescent function, 
with whatever sign' it is taken, will cause the three to furnish 
but one change, and may therefore be omitted without affect- 
ing the number of changes. 
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102. Hence if we substitute — oo and -f oo for ;r, or, -^ 
which comes to the same thing, if we form the first terms of 

f{pc)^ fiix), . . . 'fS^) ^"^o ^ series, and then change x into 
— or, the difference of the number of changes of sign in the two 
resulting series will express the whole number of real roots. 

103. Since, in finding the greatest common measure, each H 
remainder is usually one dimension lower than the preceding, 

the auxiliary functions will usually be n in number, the same 
as the degree of the equation, and of the several dimensions 
from « — 1 to 0. When none of the auxiliary functions are 

wanting and the first terms off(x), /^(x), f^(x)y fn{x) 

have all the same sign, — oo gives n changes and 4- oo gives 
no changes, therefore all the roots are real. 

104. On the contrary, when none of the auxiliary functions 
are wanting and the first terms have not all the same sign, 
there will be a^ many pairs of imaginary roots as there are 
changes in the signs of the first terms. In the series formed 
by the first terms of the w -f 1 quantities f(x)y fx{x), , . . • 
fj^x\ let there be s changes and therefore n—s continuations, 

then these are the same as the numbers of changes and con- 
tinuations produced by the substitution of -f oo for :r ; now 
write — 00 for a? in the same series, then every change will be 
replaced by a continuation, and vice versd; and therefore 
there will he n-- s changes, a number necessarily greater than 
8 ; that is, in passing from — oo to + oo , n — 2^ changes are 
lost ; therefore the equation has only n— 2s real roots, and 
therefore 2s imaginary roots ; or as many pairs of imaginary 
roots as there are changes of sign in the series formed by the 
first terms of the w 4. 1 quantities /(x), J^(x), .... fjix). 

105. If one of the auxiliary functions /^(x) be such as to 
preserve the same sign for all values of x between a and b. 
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then in ascertaining the number of roots between a and b, we 
may neglect all the auxiliary functions after fj^x). Because 
(since in general the passage through a quantity which makes 
one of the auxiliary functions vanish, causes an alteration only 
in the order but not in the number of changes, and sincey^^(aj) 
preserves the same sign for all values of x between a and h,) 
the number of changes presented by the series of auxiliary 
functions which follow /^(o?) cannot be altered by the substitu- 
tion of any value of x between those limits ; and therefore the 
difference in the number of changes given by the substitutions 
of a and b will be the same, whether we take the auxiliary 
functions that follow y*^(a;) into account or not. 

Hence if Xi(^) = have all its roots impossible, sincefjix) 
will preserve the same sign for all values of x, we may arrest 
the process at it, and confine our attention to the 7/i 4- 1 
functions 

/(•^). /iW. /2(^)» • . • • fmi^)y 

and, as in the former case, if the first terms of these offer s 
changes of sign, there will be only m — 2s real roots, and the 
rest will be imaginary. 

106. We shall now give some applications of this theorem. 
Having formed the auxiliary functions 

/i(^)» /2W> /aC^). • • • • /»(^). 
then if none of them be wanting, and their leading terms be 

all positive, (for the leading term of f(^x) is necessarily so) 

the equation will have all its roots real ; but if the leading 

terms are not all positive, the equation will have as many 

pairs of imaginary roots as there are chahges of sign in them. 

But if some of the auxiliary functions are wanting, the 

number of real roots must be determined by substituting 

^ 00 and + 00 for a? in their leading terms, and taking the 

difference between the numbers of changes resulting from 
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these substitutions. This determines the number of real roots. 
To determine their situations we must substitute 0, 1, 2, 3, . . . 
for X in the series 

/(^)> /i(^), /aC^) .... fn{x), 
till we arrive at a number which gives the same number of 
changes as is given by + oo ; then, by noting the difference in 
the number of changes produced by the extreme substitutions, 
we determine the number of + roots ; and by noting those 
consecutive integers between which one or more changes are 
lost, we determine the integral limits between which the 
positive roots are situated, either singly or in groups ; and in 
the latter case we must substitute fractional quantities lying 
between the integral limits, smaller and smaller, till the com* 
plete separation of each group of roots is effected. 

In like manner for the negative roots, we must substitute 

0, — 1, — 2, — 3, till we arrive at a number which 

gives the same number of changes as is given by — oo; then 
the total number of negative roots, and an interval in which 
each is situated, may be determined, exactly in the same 
manner as for the positive roots. And in order to diminish 
the labour of the process, it must be observed that when, in 
forming the auxiliary functions, we come to one (that of the 
second degree, for instance, when the conditions of Art. 84 are 
fulfilled) which is incapable of changing its sign for any 
value of a?, we may take it for the last of the auxiliary 
functions. 

Ex. 1. f{x) = a:3 - 7j; + 7 = 0. 

f^{x) = 3a?» - 7)3^:3-21^4-21 (z 

3ar3-- 7a? 

-142:+21, 
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9 
or//ar) = 2x-3)6;i:«-14 (3;i: +^ 

6iF2— 9a? 



9a:- 14 
27 



or/aCa?) = +1. 



Since the leading terms are all positive, and none of the 
functions are wanting, the roots are all possible. Also, since 
2 makes all the functions positive, the substitutions for the 
purpose of separating the roots may begin from thence, there- 
fore making a: = 2, 1, 0, — 1, — 2, .... the signs are as 
follows : 





/(«) 


/,(«) 


/.(^) 


/aC*) 


(2) 


+ 


• 

+ 


+ 


+ 


(1) 


+ 








+ 


(0) 


+ 


— 





+ 


(-1) 


4- 





-^ 


-1- 


(-2) 


+ 


+ 





+ 


(-3) 


+ 


+ 




+ 


(-4) 





+ 




+ • 



We may stop here because the signs are the same as those 
given by — oo. Since the first line gives no changes and the 
second line two, two roots lie between 2 and 1 ; also the last 
line has one more change than the preceding, therefore one 
root lies between — 3 and — 4. 
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To separate the two roots which lie between 1 and 2, let 



a? = ^, then 



®= - -0. 



which has one more change than the first line, and one less 
than the second, (whatever sign we give to the zero) ; there- 
fore one root lies between 1 and 1 * 5, and another between 
1 • 5 and 2. 

Ex. 2. f(x) = a:« — g'ar -f r = 0. 
/,(a?) = nx'' -» - y 

«a:"~* — y J 0?" — ya: 4- r ( - 

n 



-,.(,-!).. 



or fj^x) = a? — a, rejecting the positive factor q l\ j, if 



nr 
a = 



{n-\)q 
But the remainder, after dividing n f ar""^ — Z J by a: — o, is 

(Art 6) n (a- -?); .■.Ux)=- (;r^)"''+ ffi"' ''" 

-) 

Now supposing /3(a:) positive, + oo gives no change, and 
— 00 gives two changes when n is even, and three changes 

when n is odd. Hence if ( - ) > f __ i ) > ^^ proposed e- 
quation has two, or three real roots,according as n is even orodd. 






100 

Similarly if f^\ < ( -3^^] , + 00 gives one change^ and 

— 00 one, or two changes according as n is even or odd ; and 
therefore the equation has no real root, or one real root, 
according as n is even or odd. These results agree with those 
found at p. 54. 

Ex. 3. f(x) = 2a?* - 13^2 ^ 10^ __ jg ^ 0, 

/i(^) = 4a:3 - 13a; -f 5, 
and we find 

f^(x) = 13^2 - 15a: 4- 38. 

But the roots of 13^;^ — 15a; -f 38 = are imaginary, 
because (15)* < 4.13.38 (Art. 84); therefore it is sufficient to 
consider the above three functions, and since their leading 
terms give two changes for x = — 00 , and no change for 
a: = -f- 00 , the equation has only two real roots. 

107. It is manifest that in Sturm's method the labour of 
forming the auxiliary functions increases very rapidly with the 
degree of the equation ; since however they can always be 
formed, the method will enable us infallibly to determine, not 
a limit to the number, but the absolute number of real roots 
in any proposed equation, and the consecutive integers between 
which they lie either singly or in determined groups, as also 
the intervals in which no real root can be situated ; but when 
two or more roots are indicated in any interval, if they lie very 
near to one another, although the method leaves no doubt of 
the existence of the roots, it may be very difficult to subdivide 
the interval sufficiently to completely separate them. 



Fourier^ 8 method of separating the Roots. 

108. We shall now give another method of separating the 
roots proposed by Fourier^ complete to the same extent as 



101 

the former^ and having the recommendation that the auxiliary 
functions employed in it are f{x) and its successive derived 
functions^ which can be formed by inspection ; so that the 
method can be applied nearly with the same ease to an 
equation of any degree ; in particular^ the intervals in which 
no real root can be situated are, by Fourier's method, im- 
mediately assigned. The enunciation and proof are as follows. 

The number of real roots of f{x) = which lie between 
two numbers a and b, cannot exceed the difference between 
the number of changes of sign in the results of the substitutions 
of a and b for x in the series formed by f^x) and its derived 
functions: viz. /(a:), /'(a?), /"(a?), . . . ./*(^). 

If none of the equations 

/(^) = 0, fXx) = 0, 

have a root between a and b, it is manifest that the substitu- 
tion of a and 6, and any intermediate quantity in /(or), f\x), 

will always produce exactly the same series of signs ; 

but if any of these equations have roots between a and 6, then 
changes in the series of signs will occur in substituting gra- 
dually ascending quantities from aiob; our object is to show 
that by such substitutions the number of changes of signs can 
never increase, and that one change will be lost every time 
the substituted quantity passes through a real root of 
f{x) = 0. 

First, suppose that a: = c, (c being some quantity between 
a and b) makes f{x) vanish, without making any of the de- 
rived functions vanish ; then the result of substituting c -f A 
for X mf(x) and /'{x) is 

A. /'(c) and /'(c) 
(supposing h so small that the signs of the whole of the two series 

which express f{c-\-h) wndfXc -f A) depend upon those of 

their first terms, and writing down only the first terms) which 

have different or the same signs according as A is — or -f ; 
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therefore in passing from c — A to c + A through a root of the 
equation^ a change of signs is lost. It is unnecessary to attend 
to the other terms of the series of derived functions, because h 
is supposed so small that not one of them vanishes by the sub- 
stitution of any quantity between c — h and c ■\- hy and there- 
fore each has the same sign tor c— h as for c + A. 

Secondly, suppose that x = c makes one of the derived 
functions f^{x) vanish, without making any other of the 
derived functions or fi^x) vanish ; then the result of substi- 
tuting c 4- A for X in 

f-^-Kx), f^\x), f^^\x), 

(these being the only terms which it is necessary to examine) is 

f^Kc), h.f+Xc), /»+'(c). 

If then the extreme terms have the same sign, there will be 
two changes when h is negative, and two continuations when 
h is positive ; if the extreme terms have contrary signs, there 
will be one change, and one only, whether A be negative or 
positive ; therefore in passing from c — A to c 4- A through 
a value which makes one of the derived functions vanish, 
either two changes or none will be lost, but none ever gained. 

Thirdly, suppose that x r= c makes r consecutive derived 
functions vanish, without making any other derived function 
or f{x) vanish ; then the result of the substitution of c + A 
for x in the series 

(these being the only terms necessary to be examined) is 



If then the extreme terms have the same sign, there will be 
r or r + 1 changes (according as r is even or odd) when A is 
negative, and no change when A is positive ; if the extreme 
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terms have contrary signs, there will be r or r -f 1 changes 
(according as r is odd or even) when h is negative, and one 
change when h is positive ; therefore in passing from c — A to 
c ■\- h through a value which makes r consecutive derived 
functions vanish, r or r ± 1 changes are lost (according as r 
is even or odd) but none ever gained. 

If the vanishing group consisted of /(a?) and the first r—\ 
derived functions (which corresponds to r roots = c in 
f(jc) = 0), the result of the substitution of c? + A for a? in 
/(^) /'(a?) f^K^^ f\^\ would be 

in which there are r changes when h is negative^ and none 
when h is positive ; therefore in passing through a root which 
occurs r times in the equation^ r changes are lost. 

Lastly, suppose the substitution of a; = c to produce all the 
above cases, that is, to makey(rF) and the first r — 1 derived 
ibnctions to vanish ; and also to make an even group of p 
terms in one part of the series, and an odd group of q terms 
in another part, to vanish at the same time ; then because 
the conclusions respecting v^e effect of the passage through c 
upon the series of signs in one part of the series of derived 
functions, are not at all influenced by what happens in con- 
sequence of the same passage at another distinct part of the 
series, the number of change^ lost in passing from c — A to 
c + A will be r + /? + 5^ ± 1. 

If then two numbers a and b when substituted for x in the 
series f(x) f{x)y .... f\x) give different series of signs ; 
since the alterations in the series of signs can only have 
arisen from some of the quantities vanishing for values of x 
between a and b; and since these can only be either y(ir) 
alone, or some derived function f^{x) alone, or some group of 
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derived functions^ or f{x) and the adjoining group of derived 
functions, or several or all of these at the same time ; and since 
we have proved that in substituting gradually ascending values 
from a to by9L change is lost for every passage through a quantity 
which makes /(a?) vanish, but none ever gained ; and that in 
all the other cases, although sometimes no changes are lost, yet 
that none are ever gained ; we conclude that the number of 
real roots off(x) = which lie between two numbers a and d 
cannot exceed the excess of the number of changes arising 
from substituting ^ z= a, above that arising from substituting 
j: = ft, in the series 

fix), f\x\ f-{x). 

109. Hence if the limits a and ft be — cx) and -f oo , or two 
numbers the first of which gives only changes and the second 
only continuations, and if in the series formed ^yf(jx) and its 
derived functions 

c be substituted for x and be then made to assume all values 
between these limits, the series of signs of the results will have 
the following properties; there will at first be n changes of 
sign, and at last no change, but n continuations ; these changes 
disappear gradually as c increases, and when once lost can 
never be recovered ; one change disappears every time c passes 
through a real unequal root oif(x) = ; r changes disappear 
every time c passes through a root which occurs r times in 
f{x) = ; either two or none of the changes disappear every 
time one only of the derived functions vanishes, without f(x) 
vanishing at the same time ; an even number p of changes 
disappears, every time an even group oi p terms (not including 
the first y(:r) ) vanishes ; and an even number q±.\ of changes 
disappears, every time an odd group of q terms (not including 
the first /(a;) ) vanishes. 
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Hence \f f{x) = have all its roots real, no value of ar can 
make any of the derived functions vanish, and thereby exter- 
minate changes of signs, without at the same time makingy(a?) 
vanish; for if it could, since those changes can never be 
restored, and since a change must disappear for every passage 
through a real root, the total number of changes lost would 
surpass w, which is absurd. Whenever therefore changes 
disappear between values of x which do not include a root of 
f{x) = 0, corresponding to that occurrence there is an equal 
number of imaginary roots of /(jx) = 0. Hence if x — c 
produces a zero between two similar signs, or if it produces an 
even number p of consecutive zeros either between similar or 
contrary signs, there will be respectively two, or p, imaginary 
roots corresponding; or if it produces an odd number q of 
consecutive zeros, there will be y ± I imaginary roots cor- 
responding, according as they stand between similar or con- 
trary signs ; c of course not being a root oif(x) = 0. 

Since the derivatives which follow any one f^(x) may be 
supposed to arise originally from it, it is manifest that the 
same conclusions respecting the roots of f^(x) = may be 
drawn from observing the part of the series of derivatives 

rcx)> r+K^) /"(a?). 

as were drawn respecting the root off{x) = from the whole 
series. 

110. When a: = — cx) , there are n changes; and when 
a: = 0, the signs of the series of derived functions become the 
same as those of the coefficients 

Pn9 P»-15 • • • • Piy 1 9 

let the number of changes in this series of coefficients = k, 
and therefore the nuhaber of continuations (supposing the 
equation complete) z= n ^ k ; also if a: = 4- oo the signs are 

p 
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all positive and the number of changes = 0. Hence between 
J? = — 00 and ;r = 0, the number of changes lost is n — i ; 
therefore there cannot be more than n— k negative roots, i. e. 
than the number of continuations in the series of coefficients ; 
also between a; = and :r = oo , the number of changes lost 
is k, hence there cannot be more positive roots than k, i, e. than 
the number of changes in the series of coefficients ; this is JDes 
Cartel's rule of signs. 

111. Fourier* s theorem may also be presented under the 
following form. If an equation have m real roots between a 
and b, then the equation whose roots are those of the proposed, 
each diminished by a, has at least m more changes of signs 
than the equation whose roots are those of the proposed, each 
diminished by b. 

The transformed equations would be 

f{y + «) = 0, f{y + &) = 0; 

and if these were arranged according to ascending powers of y, 
the coefficients would be the values assumed by /{x), f(x), . 
. . when a and b are written for x. Therefore, whatever num- 
ber of changes of signs is lost in the series f(x), fix), .... 
in passing from a to 6, the same is lost in passing from one 
transformed equation to the other ; but the series for a has at 
least m more changes than that for 6, therefore /(y -f a) = 
has at least m more changes than/(^ + b) = 0. 

112. To apply this method to find the intervals in which 
the roots of f{x) = are to be sought, we must substitute 
successively for x in the series formed by f{x) and its deriva- 
tives, the numbers 

- a, .... - 10, - 1, 0, I, 10, .... /3 (1), 

(—a and + /3 being the least negative and least positive 
numbers which give respectively only changes and continua- 
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tions) and observe the number of changes of sign in each 
result. 

Let h and k be the numbers of changes of sign when any 
two consecutive terms in series (I), a and by are respectively 
written for x ; therefore A — A is the number of real roots 
that may lie between a and b ; if this equals zero, f{x) = 
has no real root between a and &, and the interval is excluded; 
if A — A; = I, or any odd number, there is at least one real 
root between a and b; if A — A = 2, or any even number, 
there may be two or some even number, or none ; the latter 
case will happen when, as explained above, some number 
between a and b makes two or some even number of changes 
vanish, without satisfying y (a?) = 0. Similarly, we must 
etamine all the other partial intervals ; and when two or more 
roots are indicated as lying in any one, their nature must be 
determined by a succeeding proposition. 

113. The two following examples are extracted from 
Fourier^s work. 

Ex. 1. Let fix) -= ar^ — 3^* - 24^?^ + 952^. - 46a: - 101 
f{x) = 5x^ - V2x^ - 12cfi + 190jf - 46 
f\x) = 20a?3 - 36.r2 __ 144-,. ^ 190 

f\x) = 60ar« - 12x - 144 
f\x) = 120^ ~ 72 
fix) = 120. 

Hence we have the following series of signs resulting from 
the substitutions of — 10, — I, 0, . . . . for 4; in the series of 
quantities 

/ 

(-10) - 

(-1) + 

(0) 

(1) 

(10) + 
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Hence all the roots lie between — 10 and + 10, because 
five changes have disappeared ; one root lies in each of the 
intervals — 10 to — 1, and — 1 to 0, because in each of them 
a single change is lost ; no root lies between and 1, because 
no change is lost between those limits ; and three roots may 
be sought between 1 and 10 (because three changes have dis- 
appeared) one of which is certainly real ; it is doubful whether 
the other two are real or imaginary. 

When any value of a?, c, makes one of the derived functions 
f^{x) vanish, we may substitute c ± h instead of c, h being 
indefinitely small ; then all the other functions will have the 
same sign as when a; = c, and the sign of f^(c ± h) will 
depend upon that of ± A/'"+^(c) ; i. e. it will be the same or 
contrary to that of the following derivative /"•'^'(c), according 
as h is positive or negative, or according as we substitute 
a quantity a little less or a little greater than the value which 
makes it vanish. The use of this remark will be seen in the 
following example. 



. 2. fix) 3^ - 


4a;'- 


ar+ 23 


= 




f(x) - 4t> - 


- \2x^ 


-3 
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Every value less than gives results alternately + and —, 
therefore there is no real negative root ; for a? = we have 
a result zero placed between two similar signs^ and therefore 
corresponding to it there is a pair of imaginary roots. There 
i»-no root between and 1, but there may be two roots 
between 1 and 10. 

114. This process will determine the intervals in which 
the roots are to be sought but not always their nature ; when 
an even number of roots is indicated^ they may all turn out 
impossible. The series of magnitudes between — co and 
4- 00 to be substituted for x in the derived functions, has 
been divided into intervals of two sorts each contained by 
assigned limits a and b. The first sort of interval is one within 
which no root is comprehended ; i. e. the limits of which give 
the same number of changes of signs in the series of derived 
functions. The second sort is one within which roots may lie, 
f. e* where the number of changes resulting from the substitu- 
tion of b is less than the number resulting from the substitution 
of a in the series of derived functions. This second sort of 
interval has two subdivisions, viz. cases where the indicated 
roots do really exist, and others where they are imaginary. 
When we have ascertained that a certain nunaber of roots may 
lie between a and 6, we may substitute c (a quantity between 
a and b) in the series of derived functions, and if any changes 
disappear, our interval is broken into two others; if no changes 
disappear, we may increase or diminish c, and make a second 
substitution, and it may still happen that no change is lost, 
and so on continually ; and we may be leflt after all in a state 
of uncertainty whether the separation of the roots is impossible 
because they are imaginary, or only retarded because their 
difference is extremely small. Hence when we know that two 
limits may include a certain number of roots, we must have 
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a special rule for determining whether they are possible or 
impossible ; this has been given by Fourier in the two follow- 
ing propositions ; \xi proving which^ we assume that the de- 
velopment of f{x -f h) in Art. (27) may be put under the 
following forms^ so as to exhibit the remainder of the series 
when we take only one^ two, &c. terms ; 

/(^ + A)=/(^).h A/(X) 

fix + h) =/{x) + hfix) + ih^f(fi), 

and so on, where X, /i, . . . . are quantities certainly situated 
between x and x -\- h, but of which the exact values are 
unknown, and for our purpose are unnecessary. 

115. Having given that between two limits a and b, 
/"{x) = has no root at all, /'(a:) = one root and no more, 
and that/(x) = may have either two roots or none, to dis- 
cover whether these roots exist or not. 

Hence, by what has already been proved, the series of signs 
resulting from substituting a in the series of quantities 
f{x\ fix), f\x), f\x\ 

will present two more changes than the series resulting from 
the substitution of 6; also, if we leave out the first term, there 
will be one more change for a than for b ; and if we leave out 
the first two terms, there will be exactly the same number of 
changes for a as for 6. Therefore f{x) and /'(a?) will be 
both constantly positive or constantly negative for a and 6, and 
for all intermediate values ; and/'(^) will have a sign different 
from that of f{x) and /"{x) when j; = o, and the same as 
that of/(ar) and/"(^) when a? = i. 

The two roots o{/{x) = 0, indicated as lying between 
a and b, will be real or imaginary according as it is or is 
not possible to find a quantity c, between a and b, such 
that /(c) shall have a sign contrary to that which is common 
to/(a) and/(6). 
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Let therefore, if possible^ 
be a quantity between a and b, such that 

/(«) _ „„„ /(o „,„ 

or expanding so that the terms of the second order may in- 
clude the remainder of each series, and denoting by X, u 
quantities intermediate to a and b, 

yCo) 2/(a) « 

Or since, under the given conditions, the last fraction in 

each line must be positive, and also %; .. = neg.,V77-. = pos.. 
we must have 

or A + A_6-a>^=^-^^. 

If then this condition can be satisfied, a quantity c between 

a and b may exist so as to make f(c) of a sign contrary to 

y^(a) and/(6) ; and if it can be found, the indicated roots are 

real and are separated : but if the condition is not satisfied, 

that is, if the difference of the limits be equal to or less than 

J^ ^ \ ■fit 7»\ 

the sum of the fractions -frr\ , 7i7Ti> taken without regard 

to sign, no such value of c exists, and the indicated roots are 
imaginary. It is manifest that if any three consecutive deriva- 
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tives f^{pc)y f^\x), f^^\x) satisfy the prescribed conditions 
for a given interval, the same process will determine the 
nature of the pair of roots of /*'(^) = indicated in that 
interval. 

116. When the above condition is satisfied, we must sub- 
stitute a quantity c between a and b mf{x), if this has a sign 
contrary to the common sign of /(a) and/(6), the separation 
is effected ; if not, we infer that the limits are not sufficiently 
close to determine the nature of the indicated roots by a single 
process. In the latter case /'(c) necessarily differs in sign 
from one or the other of f'{a), f'{h) ; choosing, then, that 
limit which makes f\x) have a contrary sign from f'{c)^ we 
must with it and c repeat exactly the same process, and we 
are certain at last to discover either that no roots exist in the 
interval, or to separate them if they do. 

Ex. .T* — 3ar* — 24ar3 4. 95ar^ — 46a: — 101 = 0. 
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Here, since there are two more changes for a? = 2 than 
for a; = 3, one more, omitting the first term, and the same 
number, omitting the two first terms, the equation may have 
two roots between 2 and 3, and the conditions respecting the 
roots of /'(^) = 0, f'{x) = are satisfied; and since for 
the two limits, the fraction 

fix) . 7 , 32 

yV) ^"^""^^^ To ""^ 43' 

the sum of which is greater than the difference, 1, of the 
limits; therefore the two indicated roots are imaginary. 
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117. In the next proposition it will be necessary, for any 
proposed interval, to know the number of roots which each 
derivative when formed into an equation may have in that 
interval. The best practical way of doing this is, in the two 
series of signs produced by the two limits, to write over each 
sign the number of changes presented by the series com- 
inencing with the sign of the last derivative and terminating 
with that sign ; and then to take the difference between each 
number in the upper line and the corresponding one in the 
lower. Applying the process to the foregoing example, we 
have 

3 2 1 10 

(2) - + ^ -. + + 

2 10 10 

(3) --'- + + + 

I 1 1 

where the series of indices 2, 1,0, I, 0, 0, mark the number 
of roots which the equations /(a?) = Oy/*(x) = Q^f"(x) = 0, 
.... may have between the limits 2 and 3. Also we observe 
that in this series (and indeed in every case, if we consider the 
way in which they are formed,) any index has immediately 
adjacent to it either the same, or one differing from it by the 
addition of ± 1. 

1 18. When any number of roots o{/{x) = are indicated 
as lying between a and b, this interval may always be broken 
up into others, in which such of the roots as are real are 
situated singly. 

From observing the number of changes lost in the series 
formed by/(x) and all its derivatives, and also in the series 
formed by each of the derivatives and all those which follow it, 
in passing from a to 6, let the number of roots which /(a;) = 

Q 
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may have, or which the derivatives taken in order when 
formed into equations may have, between those limits^ be 
determined; and let them be S, S, ^\ . . . . Now suppose 
that in the series (where each function is accompanied by its 
index, i. e. the number of roots which, when formed into an 
equation, it may have between a and b) 

/(^) /(^) r (^0 .... r^K^) f\^) f^\^)> .... 

8 S' 8" 2 1 £ 

/^(x) is the first whose index is 1, then the preceding function 
has 2 for its index, for it cannot have 0, otherwise, since the 
first index is not zero, there would be some function before 
f^iaf) having 1 for its index. Now if € be not zero, since 
f^(x) = 0, f^\x) =? cannot have a common root, two 
new limits n\ V may be found within the former, intercepting 
the root off^(x) = 0, but excluding every root o^f^\x) = 0. 
Hence the interval a, 6, will be broken up into the three oa', 
a'6', Vb^ the first and third of which give for f^{x) an index 
z^ro, and therefore an index 1 to some preceding function, and 
the second ciV will either make some preceding function have 
w index 1 , or will allow f^{x) still to be the first function 
whose index is unity for that interval, the indices of f^~\x) 
Widf^^x) being 2 and 0. 

Suppose the latter to be the case ; then, by Art. 115, we 
may find whether f^~\x) = has two real roots or none 
between al and b' ; if there are two real roots, then taking 
a quantity c' between them, the interval atU is divided into 
the two old and c'ft', each of which makes /^^\x) or some 
preceding function have an index 1 ; but if the two roots of 
f^^\x) ?= 0, indicated as lying between a! and b\ are imagi- 
nary, since every quantity intermediate to c^ and V will make 
f^-'\x) and f^Xx) have the same sign, therefore in passing 
from o' to V through the root off''{x) = 0, since the adjacent 
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functions have the same sign^ two changes will be lost. Hence 
we may diminish the indices of all the preceding functions by 
2, and proceed, relative to the interval dU ^ with that function 
preceding /"^{x) which first has I for its index. Hence the 
proposed interval is replaced by partial intervals^ in each of 
which the separation of the included roots is more nearly 
effected than in the original interval ; and by proceeding with 
the partial hitervals in the same manner as we did for a^ b^ we 
AmXI at last find only intervals in which the index of/{sF) is 
either or 1, and the separation of the roots of f{x) = 
which lie between a and b will be completely effected. 

Ex. f(x) = a:^ — jr' 4- 4;i?3 + ar — 4 = 0, 
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There is one root between — 10 and — 1, and no root 

between — 1 and 0, also three are indicated between and 1 ; 

but forming the series of indices for that interval, we see that 

/"(x) = IS the first equation to which the criterion can be 

iq>plied; also "—/^^ becomes — lo" — 3 which for a? = 

4 
becomes — ^i and this neglecting sign is greater than 1, the 

diflferenceofthe limits; therefore the roots are imaginary, and 
consequently there is only one root of the proposed equation 
between and 1. 



The criterion of the reality of two indicated roots in any 
interval may be readily deduced from geometrical considera- 
tions. 
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Let y = f{x) be the equation to a parabolic curve, then 
the portion of it between ar = a, x = b, (supposing these 
limits to satisfy all the prescribed conditions,) must have the 
shape PCQ, (Fig. 2) O being the origin, ONM the axis of a?, 
PN, QM , the ordinates of its extremities having the same sign, 
C the single point where the tangent is parallel to the axis, and 
the curve through the extent PCQ being convex to the axis 
of Xy because for that interval f(ai) and f'Xx) have the same 
sign. But if CN'M', a line parallel to ONM and cutting 
the curve in two points, be the axis of jr, the curve will 
have the ordinates of its extremities of the same sign, 
and will have its tangent parallel to the axis of x at one 
single point, and /(x) f'(j3c) will have the same sign for all 
points between P and Q ; hence, for any thing that yet 
appears, this construction will represent the function f(jx) 
between x =^ a and x =: b, just as well as the former ; but it 
]s manifest that when f(x) = has two roots between a and i, 
there will be two points of intersection with the axis of Xy and 
the second is the true construction ; and the former belongs to 
the case where there is no point of intersection, and the ab- 
scissas of the points of intersection, that is, the roots of/(x) = 0, 
are imaginary. If we knew the exact value c of OR, we might 
substitute it iny*(ar), and if the sign of the result was different 
from that of f(a) and f{b), then f(c) would be represented 
by R'C, and we should be certain that there were two points 
of intersection ; if the same, f(c) would be represented by 
RC, and there would be no point of intersection. But if we 
can only find an approximate value of c, and the sign of f(c) 
is the same as that off (a) andy(6), we are uncertain whether 
the points of intersection are imaginary, or so near to one 
another that our approximate foot of the least ordinate does 
not fall between them. 

Now in the case of real roots, that is, when O'N'M' is the 
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axis of x^ and there are two points of intersection^ if tangents 
P^9 Q^' be drawn at P^ Q^ it is manifest^ that however near to 
one another the roots are^ and however close the limits are to 
the roots, N'M' must exceed N'^' + MV, or ft — a must ex- 

^^^!A^""y^ ' if therefore we find either^^, or - <^y 

or their sum^ greater than 6 — a, we know that the roots can- 
not be possible^ and may pronounce them impossible. But 
when we find the difference of the limits greater tlian the sum 
of the subtangents^ we cannot conclude that the roots are pos- 
sible, for this condition is satisfied not only by the axis N'M' 
but also by NM, as long as the tangents Vt, Qs, do not 
intersect between the curve and the axis. 

In the latter case we must substitute a quantity d between 
a and b for a?, then \ff{d) have a different sign from /(a) and 
/■(A), the two indicated roots are real, and their separation is 
efifected; if not, /'(d) will have the same sign either as /'(a) 
or f\b) ; let it be the former, then no root can lie between 
a and d ; and we must now apply the criterion of the sub- 
tangents to the new and closer interval from d to b. 



SECTION VII. 



ON THE METHODS OF FINDING APPROXIMATE VALUES OF 
THE REAL INCOMMENSURABLE ROOTS OF EQUATIONS. 



119. When all the commensurable roots of an equation 
have been founds and all the incommensurable roots separated 
by the methods explained in the foregoing sections, the next 
step towards the solution of the equation is to find approximate 
values of the incommensurable roots ; and to this we shall now 
direct our attention. 

120. It will however be necessary previously to prove cer- 
tain properties of the polynomial f{x) which forms the first 
member of the equation. 

Since/(a: + h) -f(x) =fix) A + /" (a;) ^ + . . + A-, 

and as long as x is finite, none of the quantities /'(a?),/*' (a:) . . 
being integral functions, can become infinite, therefore by 
taking h suflScientiy small we may make the second member as 
small as ever we please; consequently if a? increase continuously 
by insensible degrees between two limits a and b, f(x) will 
also vary continuously by insensible degrees between the same 
limits ; and will go on increasing as long as f{x) continues 
positive; and when f{x) is negative, it will go on diminishing. 
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Again, since 



n-l 



and since by diminishing h we can make/*'(a?) 5 + . . . + A**"* 

as near zero as ever we please, or always intermediate in value 
to + e and — e where e is as near zero as ever we please, by 
taking h suflBciently small we shall always have 

if therefore x be always taken between a and by and if A, B, 
denote the least and greatest values which f{x) can assume 
between those limits, d fortiori^ the following inequality may 
be satisfied, 

Ax + A) ^fipd) > A (A - e) < A (B + e). 

Suppose now that between the limits a and 6, are interposed 
a series of ascending values of x^ a,, a^, . . . . a» so near to one 
another that the above inequality may be always satisfied when 
we take one for x and the following one for :k + A, then 

/W -/(«) > («i - a) (A - e) < (o, - a) (B + e) 
/(«») - /(«i) > K - «,) (A - e) < (a, - a,) (B + c) 

/(*) -/(a.) > (6 - aj (A - e) < (6 - a,) (B + e) ; 
therefore, adding, 

/(6) -/(a) > (6 - a) (A - e) < (6 - o) (B + c); 

or^ since this is true however small e is, 

/(6) --/(a) > (6 - a)A < (6 - a) B. 

But a« ;r changes by insensible degrees from a to 6, ^{x) 
will change by insensible degrees, and will assume all values 
between A and B, these being the least and greatest values 
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which it can have in that interval. Therefore every quantity 
between A and B will be a value of f{x) corresponding 
to some value of x between a and b. Suppose therefore 

* ^ t ~" 5 which we have shewn to lie between A and B, 
o — a 

to be equal to the value assumed hyf(x) when x = \, then 

/(J) =/(«) + (6 ^ a)/(X), 
where X is some quantity lying between a and b. 



Newton^s method of ApproximcOion* 

/ ' 121. When we know an approximate value of a root^ we 

^ may easily obtain other values of it^ more and more exacts by 

a method invented by Newton^ which rapidly attains its object. 
We shall give this method first in the form in which it was 
proposed by its author, and afterwards with the conditions 
which Fourier has shewn to be necessary for its complete 
success. 

Let/(a?) = be an equation having a root c between a and b, 
the difiference of these limits, b—a^ being a small fraction whose 
square may be neglected in the process of approximation. 

Let Op a quantity between a and b, be assumed as the first 
approximation to c, then c = C| + A, where h is very small ; 

.'./(^i + A) = 0, 
or/(c,) +/(Ci)A +/(C|)^ + . . . + A~ = 0. 

Now since h is very small. A*, A^, . . . . are very small com- 
pared with A ; also none of the quantities /"(€{), f'\c^y . . . 
can become very great, since they result from substituting 
a finite value in integral functions of :r; therefore, provided 
y(C|) be not very small (that is, provided fix) = have no 
root nearly equal to c^^ or to c, and consequently y(:t*) = no 
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other root nearly equal to c besides the one we are approxi- 
mating to) all the terms in the series after the two first may be 
neglected in comparison with them^ and we have^ to determine 
A| the resulting approximate value of h, the equation 

/(c.) + ^f(co = 0, 

and the second approximation is 



<?3 = Ci + Ai = Ci 






Similarly^ starting from c^ instead of Ci, the third approxi- 
mate value will be 



c. = c,-m 






and so on ; and if we can be certain that each new value is 
nearer to the truth than the preceding, there is no limit to the 
accuracy which may be obtained. 

Ex. a?3 _ 2a: — 5 = 0. 

Here one root lies between 2 and 3, and the equation can 
have only one positive root ; also, upon narrowing the limits, 
we find that a? = 2 gives a negative, and a? = 2-2 a positive 
result, therefore 2*1 differs from the root by a quantity less 
than 0*1, and we may assume C| = 2*1. Hence 

oi /:r3-2:r~5\ «, 0061 



Similarly, 



:3*1 

or c, = 21 - 00054 = 20946. 



C3 = 209455149. 



R 
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123. Newton's method of approximation under the following 
limitations is sure to succeed. 

(1). The limits between which the required root is known 
to lie must be so close, that no other root of /(a?) = 0, and 
no root off'(x) = 0, or/*' (a?) = 0, lies between them. 

(2). The approximation must be begun and continued from 
that limit which makesy*(a?) andf^x) have the same sign. 

To guard against over-correction^ that is^ against applying 
such a correction to an approximate value as shall make the 
new value differ more from the root by excess than the original 
approximate value did by defect, or vice versd, we must be 
certain that each new value is nearer to the truth than the 
preceding. Now if c be a root of /(a?) = which lies between 
a and 6, c^ the first approximate value^ and h the whole cor- 
rection^ 

so that c = Cj + A, we have/(Cj + A) = 0; 

X being some quantity between c^ and c, (Art. 120). 

Therefore, supposing X = Cj, which amounts to neglecting 
all powers of A above the first, and requires that /(ar) = 
have no root besides c in that interval, and calling the result- 
ing approximate value of h, A,, we have 

/(O + A J"(cO = 0. 

Now the true value is c = Cj + A, 
the 1st approximate value is c^ with error A, 

the 2nd c^ = Cj + A^ with error A — Ap 

which (neglecting signs) must be less than A, 

i. e. h^— (Ji— A|)* must be positive, or 2AAj — Aj* = + 

or^--i=+ ori^J-i=+, 
which condition (since X is an indeterminate quantity between 
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C| and c or between a and b) cannot in all cases be secured 

unless y^(a7) be incapable of changing its sign between a and 6. 

f(c ) 
Moreover we must have'^rTT^ > i or > 1 : that is, (since 

/(A) 
fXx) either increases or diminishes continually from a to 6 as 

/'{x) preserves an invariable sign in that interval,) c^ must 

be taken equal to that limit which gives f\x) its greatest 

numerical value without regard to sign. Hence (Art 120) if 

fipo) andy (:r) have the same sign from a to 6, we must have 

C| = hg if they have contrary signs we must have c^ = a. But 

6y which always makes y*(^) and /'(or) have the same sign (for 

y*(J) has the same sign as f{c + h) or h/'(c) or hf'ijb) ), on 

the first supposition makes ^(2:) andy*^(^) have the same sign ; 

and a, which always makes/(d7) and f(jxi) have contrary signs, 

on the second supposition makes /(a?) and/^(a7) have the same 

sign ; therefore in both cases we must have C| equal that limit 

which makesy^(a?) and/''(x) have the same sign. 

These conditions being fulfilled, we have 

/(X) "^ '^^ ~ '^' 

therefore c^ lies between c and Ci ; hence the new limit c, ful- 
fils the requisite conditions, and we may with certainty from it 
continue the approximation. 

1 24. To estimate the rapidity of the approximation, we have 
error in 1st approximate value Cp = A 
error in 2nd c^, = A — Ai. 

But /(c.) + A/'(c,) + ihy'(ji) = 

/(c,) + V(c,) = J 
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Let the greatest value which /"{x) can assume between a 
and b (which will be either /"(a) or f\b\ \if'\x) = have 
no root in the interval) be divided by the least value of 2f\x) 
in that interval which will be either 2f{a) or 2f(Jb\ and let 
the quotient be denoted by C, then^ neglecting signs, 

A - Ai < A«C ; 
hence if the first error A in C| be a small decimal^ the error 
A •— Ai with which c^ is affected (since C will not, except in 
particular cases, be very large) will be very small compared 
with A ; and if the quantity C be less than unity, the number 
of exact decimals in the result will be doubled by each suc-^ 
cessive operation. The quantity C, when thus computed for a 
given interval, preserves the same value throughout the opera<- 
tions which it may be necessary to make in order to approximate 
to the value of the root lying in that interval ; and as we thus 
know a limit to the difference between the approximate value 
already found and the true value, we may always avoid calcu- 
lating decimals which are inexact, and only obtain those which 
are necessarily correct. 

Ex. 6a?3 — 141a? + 263 = 0. 

This equation has two positive roots, one between 2*7 and 
2-8, and the other between 2-8 and 2-9. Now f{x) = 18a^ 

— 141 =0, has a root = 1/ ^ = 2-798 between 2-7 and 

2*8, therefore these limits are not suflSciently close ; but this root 

is greater than 2-79 ; also 2-7 and 2*79 substituted in f{x) 

gives results with different signs ; and 2*7 substituted in f{x) 

andy "(^) gives results with the same sign ; therefore Ci = 2*7. 

With regard to the other interval 2-8, 29, /'(ar) := 

f"{x) = have no roots between these limits, and 2*9 makes 

fipc) and/^(a:) have the same sign ; therefore c^ =. 2*9 ; and 

starting from these values we are .certain in each case to get 

a value nearer to the truth. 
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Again, the greatest value which jT7kd\ ^^ assume in the 

interval 2*7, 2*79 is nearly equal to 10; hence if A„ Aj, be con- 
secutive errors, we have h^ < ^ (Ji^WO. 

llie same formula will be found to be true for consecutive 
errors in the interval 2*8, 2*9. 

125. The nature of Newton*s method of approximation, 
and the necessity of Fourier^s limitations, are well illustrated 
by the following geometrical considerations. 

Let y = f(x) be the equation to a parabolic curve, then 
the portion of it between x = a and x = b, (supposing these 
limits to satisfy all the prescribed conditions,) must have the 
shape PCQ, (Fig. 1,) O being the origin, OC the axis of x, 
PN, QM the extreme ordinates, having different signs, and 
there being no point of inflexion and no tangent parallel to the 
axis in the interval between x =z a and x =.b, since neither 
f{x) = 0, norf(jx) = has a root between a and b. Now if QT 
be a tangent at Q, it is manifest that OT will be intermediate 
to OC and OM, whatever be the magnitude of CM; but 

MT = -prr: is the correction furnished by Newton* 9 method ; 

hence if we start with that end of the arc which is convex towards 

the axis of :r, and therefore from that limit OM = b which makes 

fix) and /'(a?) have the same sign, we shall get a new limit 

OT= 6' = b-^-^fJry which is certainly closer than the former 

and on the same side of the root ; and if we repeat the process 
with b'y the next value of the root will be CF which is still 
nearer to the truth. But if we commence with that end of the arc 
which is concave to the axis of x^ and therefore from that limit 
ON = a which makes /(a?) and/''(a?) have contrary signs, the 

correction will be NU = —'Qt-L and the new value OU will 
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exceed OC, and may exceed OC by more than ON falls short 
of OC ; so that we cannot be certain that the new limit is 
closer than the former ; and if we again correct OU, the result 
may be still more erroneous. 

We may however obtain a new inferior limit by drawing 
PS parallel to QT, then OS will always lie between ON and 

OC, and we have NS = -^ttJ and OS = a --JtS- Thus 

we have two new limits, and as many figures as their values 
have in common, so many are exact in the approximation. 

If the primitive interval were not suflSciently small to exclude 
all roots of /'(a?) = and fix) = 0, then it might happen 
that the limit b might correspond to a point B situated beyond 
a point of inflexion R, and the tangent at B might meet the 
axis at a point remote from C ; and if B were situated at the 
extremity of a maximum ordinate, the result would be still 
more erroneous. 



Lagrange^ 9 Method of Approximation by continued 

Fractions. 

126. Before proceeding to the main object of finding the 
roots of equations under the forms of continued fractions, it 
will be necessary to investigate several general properties of 
that sort of expressions. 

Every expression having the form 



a + 



bi- 



c + 



a> -^ .... 

is called a continued fraction. We shall at present consider 
only the case where the numerators j3, 7, 8, . . . . are equal 
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to unity^ and the quantities a^ b, c, are positive inte* 

gersy so that the continued fraction will be of the form 

a -\ T or a + 



,1 6+c+rf+.... 

+ J 

c + T-V 

as it may be conveniently written. 

127. Expressions of this sort present themselves^ whenever 
we attempt to express numerically the values of fractional or 
irrational quantities. For suppose we were required to esti- 
mate the value of a quantity x, not expressible by an integer ; 
if we first seek the whole number a which is next less than x, 
the difierence x — a is a fraction less than unity^ which we 

may represent by -> y being a quantity greater than unity; simi- 

larly^ if b be the whole number next less than y, the difference 

y — b may be represented by -, % being a quantity greater 

than unity. Proceeding in this manner, we have 

y^ ^ z u V 

1 1 1 

o*. a? = o 4- T r jTI • 

6+ c+ a + . . . . 

If among the quantities x, y, z, . . . . there occurs one 
which is exactly expressible by an integer, the continued 
fraction terminates ; in the contrary case^ it may be prolonged 
indefinitely. The former, as we proceed to show, will happen 
whenever the quantity proposed to be transformed is a com- 
mensurable fraction ; and the latter, when it is irrational or 
otherwise incommensurable; and the corresponding limited 
and unlimited continued frtictions are called rational and 
irrational respectively. 
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128. To convert any propoeed fraction — into a continued 

fraction. 

The integer next less than - is the quotient of the division 
° n 

of m by «, let a be the quotient and p the remainder, then 

m . p 

n n 



• 



Similarly^ let 6 be the quotient of the division of n by p^ 
and q the remainder^ then 

n , q 

P P 

Again, 

p r 

m 1 1 



.'. — = a + 



n 6+ c + . . . .' 

Hence we see that, to reduce a vulgar fraction to a continued 
fraction, we must proceed exactly in the same manner as 
to find the greatest common measure of its numerator and 
denominator ; taking care, however, first to divide the nume- 
rator by the denominator, so that when the numerator is less 
than the denominator, the first quotient, a, will be zero. And 
as the process of finding the greatest common measure of two 
numbers always leads to a remainder zero, and a quotient 
expressed exactly by an integer, we see that every commen- 
surable quantity can be expressed by a continued fraction 
which terminates ; and conversely, every terminating continued 
fraction is the expression of a commensurable quantity, for 
by performing the calculations indicated, it can be reduced to 
an ordinary fraction. 
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Ex. By performing the process of finding the greatest 
common measure of 743 and 611^ we find the quotients 1, 4, 
1^ I, 1^ 2^ 3^ 1^ 3, and a remainder zero; 

.743_ JLJ_l-i.JL-lJ_i 

' • 611 ~ "*■ 4+ 1+ 1+ 1+ 2+ 3+ 1+ 3* 
Hence also it results that an incommensurable quantity can 
be converted only Into a continued fraction which does not 
terminate. 

129. To convert v'^ (N not being a complete square) into 
a continued fraction. 

Let a* be the greatest square in N, so that N = o' -f 6 ; 
then a is the greatest integer in V'N, let -^ be the remainder; 

. !_ _ sT^ + a _ ^ 1 

a being the greatest integer in a/ and -^ the remainder. Sup- 

pose that in continuing this process we arrive at 

aK*") = — = fi ^ -; fi being the greatest integer in a:^*'\ 

if 

__. n n (i^ N ^nii — m) 

' • y i/ N - (w^ - m) "" N - {nyi - rnf 

i^ + w' 



if m' =z niA — m, n' = ^'-^ — = -7 — ; 

.'. y = -. ^lUL = ^' 4. -, ^' being the greatest integer in y. 



n ' z 



Similarly, z = -^ = / + - , 



s 



we 
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rrt ^ vl* being formed from m', n\ exactly in the same manner 
Mni, n' were from m and n, and fi' being the nearest integer 
to z, and so on for the rest. Hence y, z, . . . . and the 
quotients fiy fi ^ , . . , will be found by an easy and uniform 
process^ \vhich must be continued till we arrive at a quotient 
= 2a ; after which^ the quotients will recur (as will be hereafter 
shewn) in the same order, beginning with a. 

SinceW z=z nfi — m, and nv! = N — (rifi — m)^ 

or «' = «® 4- ifjm—nfj?, since ii«° = N — w^ 

/\/N+_m^ being the quantity which precedes ^!^^L±J??), 

see that m and n will always be integers^ since they are so in 

the two first cases — p — and r — , and it will appear 

that they are always positive. 

Ex. To express ^^23 by a continued fraction. 

v^234-0 

— I — = 4, writing down only the integral part; 

alio TO = 0, n = I, .-. ml = 4.1-0 = 4, «' = ^Izl!^ - 7^ 

v'23+4 _ , «.. _ 7 1 a o „» 23-9 „ 
— = — = 1 m = 7.1—4 = d,« = — = — = 2, 

*!S±? = 3 »t"' = 2.3-3 = 3,«" = -^bi = 7, 

^^=1 «.- = 7.1-3 = 4, «- = 23-16^ 
7 7 ' 

^^+4 a «,>' 1 Q A ^ K 23-16 _ 
— — =8 m = 1.8— 4 = 4, n*^ = — | — = 7, 

V^+4 , 
— y— = 1. 
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Hence the quotients 1,3, 1, 8 will recur, and 
J— A 1 1 I 1 1 1 



1+ 3+ 1+ 84- 1+3+. .* 



130. Returning to the consideration of the expression 

1 1 1 
b+ c+ d+ . . .' 

the fractions formed by taking 1, 2, 3, . . . .of the quantities 
a, b, c, . . . ., are called converging fractions ; thus 
a 1 aft + I 1 abc -f a + c 
T''*+6- "J"'""*"! 1= be+l ' 

are converging fractions. 
The converging fractions taken in order are alternately less 

and greater than the true value of ^; thus -r is too small; a + -r 

is too large^ because a part of the denominator is omitted ; 

again i -f- - is too large, and therefore a { j is too small^ 

and so on. 

The quantities a, by c, ... . are called quotients^ and any 
one with the quantity which must be added to it (supposing it 
were the last) to make the value of x exacts is called a com- 
plete quotient. Thus^ using the notation of Art. 127^ 

are complete quotients. 

131. To transform any continued fraction into a series of 
converging fractions. 

Suppose - , ^ , ^ , three successive converging fractions. 
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Write down the quotients^ and under them the converging 
fractions^ 

a be d . . . m m! m^ 

a a6 + 1 ahc + a -4- c p p' 'p" 



1 6 6c +1 ' ^ ' q^ (f' 

Now as far as we have gone we observe, that, having formed 
the first two converging fractions, and written them one row in 
advance of the quotients, the numerator of any fraction is 
formed by multiplying the numerator of the preceding by the 
quotient that stands over it, and adding the numerator of the 
fraction preceding that, thus 

abc ^ a ■\- c =• (ah + 1) c -f a ; 

and the denominator, in the same manner, by multiplying the 
denominator of the preceding by the quotient over it, and 
adding the denominator preceding that, 

thus 6c 4- 1 = 6c + the denominator of -r . 

Suppose the law to hold up to the quotient m, so that 

f ^ being the fraction preceding ^ j 

p' = pm-^ p", q' z= qm-\- q"", 

then< = P^^. 
q qm ^q"" 

Now*-^ differs from S only in taking in another quotient, so 

that if wi H — 7 be written for m, we have 
m 

/ ^ ^V'^^J ^^^ ^ (pm^p°)m! + p _ plrri -f p 
? ~ y (m +1) + ?° "" (9^ + ?°)^/^' +? - q'ml + q' 
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which is the same form as the preceding ; if therefore the law 
hold for the formation of any one converging fraction, it holds 
for the formation of the next ; but we have seen that it holds 
for the thirds therefore the law obtains generally. 

743 
Ex. 1 . To find a series of fractions converging to ^yy . 

Here the quotients are (Art. 128) 1, 4, 1, 1, 1, 2, 3, 1, 3, 

1 15 

and the two first fractions are ■=-, and 1 +-3 or :; . 

1 * 4 4 

Hence^ writing down the quotients and the two first fi-ac- 
tions in the manner directed above^ and forming the rest by 
the rule, we have 

14 1112 3 1 3 
1 5 6 11 17 45 152 197 743 
1 4 5 9 Tl 37 125 162 611' 
the last being the original fraction, and the preceding alter- 
nately greater and less than the true value. 

If the proposed quantity has no integral part, then the first 
quotient, as was before observed, will be zero, and the first 

converging fraction j. 

Ex. 2. To find a series of fractions converging to v/23. 
The quotients are (Art. 129) 4, 1, 3, 1, 8, 1, 3, 1, 8, ... 
Hence we have 
* 41318 1 3 1 8 

4 5 19 24 211 235 916 1151 

1 1 4 5 44 49 191 240 

132. The diflFerence between any two consecutive converg- 
ing fractions, is a fraction whose numerator is unity, and 
denominator the product of the denominators of the fractions. 
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This is immediately verified with respect to the two first 
converging fractions^ for 

ab + I a _ 1 
b ""T~6' 

To prove therefore that it is generally true, it will be suflS- 

cient to consider three consecutive fractions ^ , - , ^ , and 

9 9 9f 

to shew that if the property holds for the two ^ , - , it must 

hold also for - and s • 

9 9 

Now £^ - £ = ^P + P' - P = yp' - P9^ 

q' q mq^q"" q {mq + q"") q' 
and by the hypothesis 

r — ^ = ± -^ or pq"" '-qp'' = ± 1 ; 
9 9 99 ^* ^^ 

.-. P^^P == _ or ffq ^ qfp ^ I. 
9 9 9^9 

133. Every converging fraction approaches nearer to the 
true value of x than that which precedes it ; and (the integral 
part^ or zero^ being the first converging fraction) all the con- 
verging fractions of an odd order are less^ and all those of an 
even order greater^ than the true value. 

Wehave^ = ^^:, 
q mq ■\- q 

and to deduce the value of x from that of ^, , it is suflScient to 

9 

replace the quotient m by the complete quotient »i + - = y 
suppose^ where y is always positive and greater than unity ; 



• • X ^^ 



py -\rP° . 

9y + f' 
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• • ^ — T — it _ • I Tov J !o ^ — 



Now q"^ < q and y > 1, therefore on both accounts the 
value of a: — ^ is less than the value of -^ — x (not regarding 
the signs). Therefore the successive converging fractions ap- 
proach nearer and nearer to x : and since —• — a; and x — ^ 

9 q 

have the same sign^ the successive converging fractions are 
alternately greater and less than the true value ; but the first 

converging fraction j is less than x ; therefore alj the converg- 
ing fractions of an odd order are less than x^ and form an 
increasing series ; and all the converging fractions of an even 
order are greater than x, and form a decreasing series. 

134. All converging fractions are in their lowest terms. 
For if the numerator and denominator of the fraction - had 

q 

a common measure, then from the equation p'q — q'p = ± 1, 
it would follow that this common factor must divide unity. 

135. The error, in taking any converging fraction for the 
value of the continued fraction, is less than unity divided by 
the product of the denominators of that fraction and the 
following one ; and greater than unity divided by the product 
of that denominator and the sum of that denominator and the 
following one. 

P 1 
For since a? —^ = ± — ; ^^ 

q qiqy + q ) 

and y is greater than m and less than iti + 1 ; therefore, leav- 
ing the sign out of consideration, 

P 1 1 

q q (qm + q"") q{qm + y + ^r^) * 



.o\ y 
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or, since 5^' = gm 4- q^'y 
p Jl_^ 1 

9^ 99' ^9(9' + ?)* 



X —- < 



136. We can also obtain a superior limit of the error de- 
pending only on the denominator of that converging fraction 
which we take for the approximate value; and an inferior 
limit depending only on the denominator of the following one. 

For since (/ is always greater than j, — 7 is less than -5 , and 
/ — r- greater than ^-t^; therefore, d/orHori, 

9 9^^9'^' 

These limits are to be preferred on account of their simpli- 
city, and in most cases are sufficiently exact. 

Hence we may at any step measure the accuracy of our 

approximation. Thus, in the examples of Art. 131, the frac- 

152 . 743 

tion TTj^, which converges towards ^-i-, , differs from it by a 
Izo oil 

quantity less than . ^ ,^ and greater than oTTeo^ ' ^^^ ^^^ 

916 
fraction -r^ > which converges towards \^23, differs from it by 

a quantity less than .q.^ , and greater than o (240^^ " 

Ex. To find a series of fractions converging to the value of 
the ratio of the circumference of a circle to its diameter ; and 
to estimate the error with which each is affected. 

The value of this ratio, exact to ten places of decimals, is 
3*1415926535; therefore, adding unity to the last decimal, 
the value of tt will be comprised between the fractions 
31 415 926 535 31415 926 536 
10 000 000 000 10 000 000 000 • 
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If now we perfonn the successive divisions for each fraction, 
we find the two series of quotients 

3, 7, 15, I, 292, 1, 1, 6 

3, 7, 15, 1, 292, 1, I, 1; 

therefore reserving only the quotients which are common to 
both, and which must belong to the continued fraction which 
expresses the value of w, and forming the converging fractions, 
we have 

3, 7, 15, 1, 292, 1, 1, 

3 ^ 333 355 103993 104348 
r 7 ' 106' 113* 33102' 33215* 

These fractions are alternately greater and less than the true 

22 
value ofTF ; thus— is too great; it is the ratio discovered by -4rcAi- 

medes, and differs from the true value by a quantity lying between 

and ws-7= r^rrrr or =T^ and rrrr . The fraction 



7 X 106 ™ 7(7 + 106) " 742 791 113 

is the value discovered by Adrien MStius ; it is also too great, 
but far nearer than that of Archimedes , since it only leaves an 

error comprised between ^j^ and ^j^^ . 



137. In order that the fraction ^ may differ from the exact 

9 

value of a: by a quantity less than a given quantity -, it is suf- 
ficient that we have -^ < - , or o' = or > V^a. 

<f a 

Hence we can always obtain, either exactly, or within any 
degree of approximation, the value of a quantity expressed 
by a continued fraction ; for if the continued fraction termi- 
nates, we then obtain its value exactly ; and if it does not ter- 
minate, we can obtain a converging fraction whose denominator 

T 
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satisfies the condition 9 = or > ^ a, because the denomina- 
tors of the converging fractions are integers^ and go on in- 
creasing. 

138. Any converging fraction^ ^ , expresses the value of the 

continued fraction^ more exactly than any fraction - whose de- 
nominator is less than 9. 

If ^ be one of the converging fractions^ this is manifest from 

T 

what has been proved. But if - be not one of the converging 

9 

fractions, then it cannot lie between ~ and the preceding ^ ; 

for if it could, then ± (^ -) would be less than -r- or 

\q sJ q^'q 

± (/?•« — q^r) < -, which is impossible, because the first mem- 
ber of this inequality is an integer different from zero, and the 
second a proper fraction, since s < q, 

f ^ *)" © . , 

Since then - cannot lie between ^^ and - , if it lie to the 
s y" q' 

right of - (supposing the three arranged in order of magnitude) 

it differs from x more than - does; and if it lie to the left of ^, 

q gr*' 

it differs from x more than ^ does, and therefore a fortiori 
more than ^ does. 

139. Every periodic continued fraction expresses one of the 
roots of a quadratic equation whose coefficients are commen- 
surable. 
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Let the continued fraction be 

I 111 

u 1 I 1 I 

where y z= r -X- — ; ; 

^ «4-...w+r-fy 

so that a, b, c, .... I are quotients which do not recur, and 
rjS,....v are those which recur indefinitely. 

Let - > -o ^ converging fractions in the value of a:, the last 

quotients respectively comprised in them being i and /, so that 
/ and r are the quotients which stand over them^ when formed 

P P 

according to the method of Art. 131 ; and tt > fy ' ^^^^^ ^" 

the value of y, the last quotients respectively comprised in 
them being u and v ; then, as in Art. 133, 

jJy±P . . _ P:y + P 
Ty + y'^-Q'y + Q' 

between which equations, eliminating y, we obtain an equation 
of the second degree in x, which demonstrates the property 
announced. When we wish to find x under an irrational form, 
we must take the positive value of y in the equation 

QV + (Q - P) y - P = 0, 

and substitute it in the preceding value of x. 

m 

If 140. To approximate to the roots of an equation by the 
method of continued fractions. 

Let the equation f{x^ = have only one root between the 

integers a and o + 1, then writing a -| — for Xy the first trans- 

formed equation will be 

/(a)+/(a)J+/»X7^, + +^ = 0(l). 

and since - lies between and 1, y has only one value greater 

y 
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than I ; if therefore we substitute successively 2, 3, 4, ... , 
for y, stopping at the first which gives a positive result, the 
integer preceding that, is the integral part of the value of y. 

Let this be 6, and in (1) write 6 + - for y ; then the second 

transformed equation will have only one root greater than 
unity, the integral part of which, as before, will be the whole 

number next less than the one in the series 2, 3, 4, 

which first gives a positive result when written for z ; let this 

be c, and in the second transformed equation write c ■\ for 

u 

%^ then the third transformed equation will have only one root 

greater than unity, the integral part of which may be found as 

before, and so on. We thus obtain successively the terms of 

a continued fraction 

11 1 



which expresses the required value of x \ consequently we are 
able (Art. 137) to find this value to any required degree of 
exactness. If any of the numbers 6, c, rf, . . . is an exact root 
of the corresponding transformed equation, the process termi- 
nates, and we find the exact value of x. Also, if one of the 
transformed equations be identical with a preceding one, the 
continued fraction expressing the root is periodical ; for, after 
that, the same quotients will recur in the same order ; in this 
case a finite value, in the form of a surd, may be obtained for 
the root (Art. 139) by solving a quadratic whose coefficients 
are rational, both of whose roots will be roots of the proposed, 
(Art. 15) since the coefficients of the latter are supposed rational ; 
consequently the first member of this quadratic will be a factor 
of the first member of the proposed equation, which may there- 
fore be depressed two dimensions. 
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Ex. To find the positive root of iP^ — 2ar — 5 = under 
the form of a continued fraction. 

Comparing this with ar* — yjr + r =0, we find that 

1*3 ^3 25 8 

4— 1^= "J^g?^^* positive quantity, 

therefore the equation has two impossible roots ; and since its 
last term is negative, its third root is positive. Substituting 2 
and 3, the results are — 1 and -f 16, therefore the root lies 

between 2 and 3. Assume or = 2 + - , and the transformed 

y 

equation is 

y3 - 10y2 ^ 6y - 1 = 0, 
in which 10 and 11 being substituted give —61, 4- 54. 

Assume 1/ = 10 -I- ~, and we obtain 
^ z 

&\z^ - 94tz^ - 2O2 - 1 = 

whose root lies between 1 and 2. Proceeding in this manner 
we find 

1111 



a: = 2 + 



10 + 1 + 1 + 2 + . . . 
the value of the root, in a continued fraction, which may be 
converted into a series of converging fractions. 

141. When an equation has several roots between two con- 
secutive integers, this method of approximating to them may 
be rendered easier by combining it with SturnCs theorem. 

Substituting 0, 1, 2, 3, ... . successively for x in the series 
of quantities (Art. 101) 

/(^)> /i(^)» M^)^ • • • • fn{x) ... (1) 
and noting between what substitutions, changes of sign are lost, 
and how many, we shall perceive between what integers the 
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roots lie, and how many in each interval. For those roots 
which are situated singly between consecutive integers, the 
process will be that described above ; but for those which lie 
in groups between consecutive integers, we must proceed as 
follows. Suppose several roots to lie between a and a + 1 ; 

substitute a -f- - for j; in series (1), and let the result be 

if 

*(y)> *i(y)> *2(y)» • • • • «i.(y) • • • (2), 

then as many roots as/(:r) = has between a and a + 1, so 
many positive roots greater than unity will {y) = have ; 
and if we write I, 2, 3, . . . . for y in series (2), and observe 
between what substitutions changes are introduced, the con- 
secutive integers between which those values of y, either singly 
or in groups, are situated, will be determined. If there still 
be a group of values of y between consecutive integers b and 

6+1, put y = 6 + - in series (2), and let the result be 

s 

^{^h ^lC»)> W«)> • • • • ^nix) . . . (3), 

then as many roots as ^(y) = has between b and 6 + 1 , so many 
positive roots greater than unity will \p(z) = have ; and, as 
before, substituting I, 2, 3, . . . . for ;3 in series (3), and ob- 
serving where the changes are introduced, we may determine 
the situation of those values of z ; and the process must be 
continued till we arrive at a transformed equation whose posi- 
tive roots are situated singly between consecutive integers ; 
the approximation to each of these roots, as well as to all those 
already partially , found, may then be continued, as in Art. 140, 
to any degree of accuracy. Thus all the values of x between 
a and a -f 1 will be determined; and the other groups of 
values of x, if there be any, must be treated in the same 
manner. 

142. It is manifest that Fourier^ s method of separating the 
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roots might be employed with similar advantages. For being 
applied to the proposed equation f{x) = 0, it would enable 
us to ascertain between what integers the roots lie, and how 
many in each interval. Next being applied to the transformed 

equation /fa + -j = 0, or ^(y) = 0, a and a -f 1 being one 

if 

of those intervals^ it would point out between what integers 
the values of y lie^ and how many in each interval. Similarly 

in the next transformed equation ^ f 6 + ") = or i//(5;) = 0, 

b and 6 -f- 1 being an interval containing more values of y than 
one^ it would shew the situation of the values of z ; and so on 
for all the transformed equations which it might be necessary 
to obtain^ to completely separate the process for approximating 
to each root of fix) = 0. 

The following is an instance of the employment of StumCs 
theorem. 

Ex. 



f(ie) = 6«« - 141« + 263 




Ux) = &»» - 47 




/,(») = 94« - 263 




U^:) = + 




/ /. /, 


A 


(2) + - + 


+ 


(3) + + + 


+ 


ralues of X lie between 2 and 3 ; 




,'. a: = 2 + - 

y 





4, (y) = 29y' - 69ya + 36y + 6 
«i(y) = - 23y« + 24y + 6 
*,(») = - 75y + 94 

♦,(y) = + 
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* 


♦. 


«i 


f-. 


(I) 


+ 


+ 


+ 


+ 


(2) 


— 







+ 


(3) 


+ 





— 


+ . 



Hence one value of y lies between 1 and 2, and the other 
between 2 and 3^ and the roots must now be approximated to 
by separate processes. 

143. Another useful application of continued fractions is to 
find the integral values ofx and y, which satisfy the indetermi- 
nate equation of the first order ax -^ by = c. 

We suppose that a, by c are integers positive or negative, 
and the two former prime to one another, for if they are not, 
c must necessarily have the same divisor, since x and y repre- 
sent integers. Let x = a, y = /3 be a solution, then 

and therefore by subtraction, a(x ^ a) = — 6 (y — ^) ; 

but since a and b are prime to one another, y — /3 must be 
a multiple o(a = at suppose ; therefore a: — a = — i^, 

that is, 0? = a — 6^, y = /3 + a^, 
where t is any integer positive or negative. Now to find a and 

p, resolve 7 into a continued fraction ; and in the series of 
converging fractions, let - be that which immediately precedes 

1 , then p6 — ya = ± 1, according as ^ > or < ^ ; • 

.*. cp . 6 — cq .a = ± c ; 
hence, comparing this with the proposed equation, if the second 
members have the same sign, /3 = cp, a = — c^' ; if dififerent 
signs, /3 = — cp, a = cq. 
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Ex. 5x + 7y zzz 29. 

g = 1 + oT 2' ^"^ *^® converging fractions are t> o» « 5 

.-. 3.5 - 7.2 = 1, and 5.87 - 7.58 = 29 ; 
.-. X z= 87 — 7t, y = — 58 -4- 5t. 

144, When we wish to solve ax + 6y = c in positive in- 
tegers^ t must be restricted in the general values x = a -— bt, 
y z=z fi -{• at. 

First, suppose a and b to be positive, and therefore c posi- 
tive since x and y are to be positive; then we must have 

u— be > Oy B ^ at > 0, or t < ? and > — tl . therefore 

'^ b a 

only those integral values of t which are comprised between 

ilie limits — — , t are admissible. These limits are never con- 

a b 

tradictory ; for since a and /3 are positive or negative integers 

which satisfy the relation aa + 6/3 = c, we have aa + 6/3 > 0, 

and •'• T > ~~ - * but they may not include any integer, in 

which case the proposed equation has no solution in integers ; 

and in no case has it more than a certain number of such solui- 

tions. 

Secondly, let the equation be ax -- by = c, a and b being 

positive ; then a? = a 4- 6^, y = /3 + a^ ; and in order that these 

a B 

values may be positive, we must have ^ > "- t a^d ^ > — ^; 

hence we may give t any value above the greatest of thes0 
limits^ so that the proposed equation will admit of an infinite 
number of solutions in positive integers. 

In the Ex. (Art. 143) ^ < 12f > ll|; /. ^ has only one 
value 12; and ;p = 3, ^ = 2 are the only positive integral 
values. 

u 
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145. The last application we shall make of continued frac- 
tions shall be to determine the nature of the development of 
the square root of a number not a complete square, in that 
form; preparatory to which the following property must be 
demonstrated. 

Let — -i ; i be the development of 

a4- 6-4- c-\- . . m+ m •\' m 

P 

a proper fraction ^; then writing down the quotients and cor- 
responding converging fractions^ we have 

1 b p ^ pFT? 

a ab^l' ' ? ?' / Q' 

whence we obtain the following equations : 



^a 



I 1 

gf = m'q' + q, ■■%,- 






q' = fHq + q", .-. 2, = 



• 2-' = 



^ f» ^- i- 
9 

11111 



Q m'4. m'+ m-f.. 6+ a* 
that is, the development of ^ in a continued fraction fs being 

the last of the series of fractions which converge to ^ j gives 

p 

the same quotients as the development of -x^ but in an inverted 

order ; if Hierefore in any case 9^ = P, the series of quotients 
will be symmetrical, i.e. the same taken from the beginning 
and end, or of the form a, b, c . , . c, b, a. 
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146. If N be a whole number (not a complete square)^ then 

^N may be developed in an indefinite continued fraction whose 
quotients recur in periods, the last quotient in each period being 
double of the greatest number whose square is less than N, and 
the period, as to the other quotients, being the same taken from 
the beginning and end. 

In the continued fraction which expresses V^N (formed as 
explained in Art. 129), let the series of complete quotients, 
partial quotients, and converging fractions, be 

,/t5t v^^- a \/N+m\ v/R + m ^N+m' i^+m^^ ^f^-fm 
VN,— g— , ^^ , ___,_^-_, -_ ;—-—,.. 

a, a, . . /u° ; /u, 

a P" P 

r • q-' q' 

then any complete quotient "^^ is formed from that which 

n 

N — m^ 
precedes it by the law m = /Li°n° — m°, n = 5 — > and we 

/• 

must first shew that all the quantities m, n, m', n'y ... are 
positive integers. Suppose this to be the case up to m°, n°, 
then all the partial quotients up to fi are positive integers, 

and the converging fractions up to - inclusive can be formed in 

the usual way ; and therefore, since ^ "^ ^ is the complete 

n 

quotient corresponding to -, we have 



n' 


«. 


n 


1 


«; 


^> 


p' 


9i 


Pi 



q ( ^N + m ^^ ^ / 
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which, by equating rational and irrational parts, gives 
pm -f p^'w = ?N ( {jHf — qp°) m = qq^'Vl — pp 






qm + q°n = jt? ( (pq° — qp°) n = p^ -- Ny«. 

Bu tp J* — 9p® = + 1 or — 1 , according as ^ > or < V^, there- 
fore « is a positive integer ; also the equation qm + q'^n = p 
gives 2i = - f ? — m j ; and since q > q"^^ n > ^ — m, and 

consequently n > \^N — m ; but ^^ > /u, /.n < vN+»^f 

which would be impossible if m were negative. Hence m and 
M will be always positive integers, since they are so in the 
two first cases. 

We can now find the limits which m and n cannot surpass, 
however far the process be carried on; for the equation 

N ■— wi* = nn? shews that m < s^W, and therefore m cannot 

exceed a the nearest integer to v^; and since m -f m°z=ziui°n°y 
2a is the limit both of n'' and fi°. But since the continued 

fraction which expresses v N is unlimited, and since there can 
only be a certain number of values of m and n, the same value 
of m must occur with the same value of n an infinite number 
of times, that is, the same complete quotient must recur ; and 
whenever this happens, then the succeeding quotients will be 
the same as those before obtained, and will recur in the same 

order ; therefore the continued fraction which expresses \/N 
will (at least after a certain number of terms) be composed of 
a constant period of quotients, and we must now determine the 
point at which that period begins. 

Suppose the recurring period of quotients to be 



H> h> /,.... w ; 



then since N^ — w2= ww**, and N^ — m* = nn^'', ..n"^ «,*" ; 
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also since in = /i*w° — m°, m = wfi^ — ^i°> 

.•. m° — m^ = n® (/i° — w). 
But the equation 

qm + y 71 = p gives m = --- — n = a-| — ti, 

since ^ , being an approximate value of i^lN, can only differ 

T 

from a by a small fraction -; 

q^ r 
,\ a ^ m z= n^' ; 

9 9 
therefore, since q^ < q, a ^ m < n , 

hence a — m'* < n° and a — m^" < w* ; 



m° — w ° 



therefore nf — m^ < n° or 5 — - < 1 , 



n 



but it also equals the integer fi° — lo; this integer then must 
equal zero, or 01 = ^° and m° = Wi°. In the same manner 
we can shew that the quotient which precedes w is equal to 
that which precedes /lc°, and so on to the quotient a, so that a 
is the quotient which first recurs and with which therefore the 
period commences. 

Hence the quotients and converging fractions may now be 
represented by 

^ > a, j3, . . . X, fx; a, j3, . . . X, /Lc ; a, j3, . . . . 

a f P, ^ PL h. Pl 

I'' ' ' f' q* q" ' ' ' ' qi°\ q^' q(' ' ' ' ' 

Let z be the complete quotient of which /u, the last partial 
quotient in the first period, is the integral part, then 2; — /u 
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.•.p(n—d)+p*z=fiq, q(jt-a) +q° =zp; 

/. /LI — a -I- — = ^ , or /ii — a is the greatest integer in ^ and 
therefore = a, /. /n = 2a. 

Lastly, since g'* = /> — aq, and ^ — ^-^ > p — oq ^ ^^ 
consecutive fractions converging to the value of v^ — a 
which equals ^5— y> therefore (Art 145) the period 

of quotients a, /3, 7 .... k, X is the same taken from the 
beginning and end, i. e. X = a, k = /3, • . . . Hence the 
quotients proceed according to the law 

^9 a, jS, 7, . • . 7* jS, a, 2a ; a, j3, . . . j3, a, 2a ; a . . . 

which law would be yet more regular if the first quotient were 
2a or zero ; i. e. if the irrational quantity developed were 

^N'± a instead of V^lT. 



147. Every converging fraction - which corresponds to the 

quotient 2a in any period, is such that j?- — Ng^ = db 1. 
For since /u = 2a, the equation m+m' = /un, in which neither 
m nor ni can exceed a, will necessarily give m ^=1 m' = a, 
and 71 = 1 ; therefore the equation {pq^'—qp') n =3 p* — Ny* 

becomes p^ — Ny* = ± 1 according as - > or < ^/l^. 

Hence the equation x^ — Ny* = ± 1 may be always solved 
in whole numbers (at least with the upper sign) whatever be 
the number N (provided it be not a perfect square), in an 
infinite number of ways. If the number of terms in the 
period a, j3, . . . . /3, a, 2a, be even, all the fractions in the 

diflferent periods corresponding to 2a will be > ^ N, and we 
shall obtain solutions only of x^ — Ny* = 4. 1 ; but if the 



151 

period consist of an odd number of terms^ then the first fraction 

which corresponds to 2a will be < ^ N^ the second fraction 

corresponding to 2a > \^ N, and so on ; so that all fractions 
corresponding to 2a which stand in odd places will satisfy 
x^ — Ny^ = — 1, and those in even places the equation 

Ex. 1. aj2-23y2= 1. 

For ^^23 we have (p. 133) the quotients and converging 



fractions. 










4, 1, 3, 1, 8, 


1, 


3, 


1, 


O^ • • • • 


4 5 19 24 








1151 


1' T 4 5 ' 


• • • 


• • • 


• • • 


240 '■ ■ 



/. X = 24, y =5 ; or a: = 1 151, y = 240 ; . . . . 

Ex. 2. «* — 13y2 = HP I. 

With the upper sign a? = 18, y = 5 ; 
with the lower a? = 649, y = 180, 

The above investigation of the properties of the continued 
fraction which expresses V^, is taken from Legendre's Essai 
sur la Thiorie des Nombres. 



SECTION VIIL 



ON THE SYMMETRICAL FUNCTIONS OF THE ROOTS OF AN 

EQUATION. 

148. A symmetrical function of the roots of an equation^ as 
was before observed^ is an expression in which each root is 
alike involved ; and which is consequently made up of all the 
roots in such a manner that if any two be interchanged^ its 
value is not altered. Thus 

— j!?j = a 4- 6 + c -f . . . + /, pjj = aft + ac + 6c 4- . . ., 

and^ in general^ all the coefficients are symmetrical functions of 
the roots ; for in these expressions^ if b were written in every 
place where a occurs instead of a, and a in every place where 
b occurs instead of b, or if any other two of the roots were in- 
terchanged^ the values of the expressions would not be altered. 

149. We shall first consider the elementary cases where, in 
each term, only one, two, three, &c. of the roots are involved ; 
viz. 

a»»ip 4- a«cP + b^cP -f . . . . 
a^bPc^ + a^cPb^ -\- b^aVc^ -f . . . . 
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The first is formed by taking the sum of the roots each 
raised to the same power m, and consists of n terms. 

The second is formed by taking all the permutations of the 
roots taken two together^ and affecting the first letter in each 
product with the index m, and the second with the index p ; 
and it consists of « (« — 1 ) terms. 

The third is formed by taking all the permutations of the 
roots taken three together^ and affecting the first letter in each 
product with the index m, the second with the index p, and 
the third with the index q ; and it consists of n (« — 1) (n — 2) 
terms« 

Similarly^ the symmetrical function each term of which con- 
tained r roots^ would be formed by taking all the permutations 
of the roots taken r together^ and in each product affecting the 
first letter with the index w«, the second with the index p, the 
third with the index q, and so on ; and it would consist of 
« (« — 1) (n — 2) . . . (w — r + 1) terms. (The above sup- 
poses all the indices m, p, q, , . . .to be unequal ; we shall 
afterwards return to the case where some of them are equal). 

Since therefore in the above cases, any term being given, all 
the others may be deduced from it, by forming all the permu* 
tations of the letters which compose it and affecting the letters 
in each with the indices taken always in the same order ; we 
may denote them by the symbol 2 prefixed to any one of th^ 
terms, thus 

S (a~), S (a'^bP), S (a^^b^c^) ; 

and the first, that is, the sum of the wf^ powers of the roots may 
be indifferently expressed by S (a"*) or S^ ; we shall generally 
employ the latter, as the sums of similar powers of the roots are 
the simplest sort of symmetrical functions, and are the quantir 
ties by which all others are expressed. 

150. The value of every rational symmetrical function of 

X 



M 
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the roots of an equation can be expressed by the coefficients, 
without knowing the actual vahies of the roots, as we shall 
shew. But it will be necessary to consider only the case of 
integral functions ; because when the terms of a symmetrical 
function are fractional, we can, by reducing them to a common 
denominator, express the function by a single fraction whose 
numerator and denominator are integral symmetrical functions. 

Thus ^-^ + ^Tj + Q-j ~ 3a6c, which is a fractional symme- 
trical function of the three quantities a, 6, c, becomes by 
reduction ^^^^, . 

A 151. To express the sum of the mf^ powers of the roots of 
an equation in terms of the coefficients, and the sums of the 
inferior powers. 

We have (Art. 60) 

''^^ X — a X — o X — I 

therefore, effecting the divisions, which can all be exactly per- 
formed since a, b, , . . , I are roots of /(x) = 0, we have 
(Art. 6) 

^^ = ^*~' + («+Pi)^"-*+ (a^+Pia+p^x^-^+ ... 
+ («"* + PiO*""^ + p^a"^^ + + jt? J ar~~"*-i + 

^3^ = ^"' + (6+;>i)a?"-»+(6^+;>,6 + />2)ip~-3 + 

+ (6"* + ;>i ft"*-^ + ;>2 6*"-^ + +pj^"""'*^ + . .. . 

r^^^ = x^-^ + (l-\.p^yx^'*-^{P + p,l-\-p^x^'^ + ,... 

+ (^" + P, i"^'^ + Pa Z*^"* + + p J a?»-«-i + . . . . 
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Hence, adding these quotients together, we have 
/ (x) = rej;" - 1 -I- (S, + np^) af^ + (S, +p, S, + np^ a;"-' -|- . . . 

BuifXx) = wa?"-^ + C^ — I) Pi^**"^ + (w — 2) jOgiP"-^ + . . 
. . + (« -m);;^a:'»-"»-> + , 

hence, equating the coefficients of corresponding terms in these 
identical expressions, we have 

S, + npi = (w — \)pi, or Si + p, = 0, 

Sa+PiSi + np^ = (w - 2)/?2, or Sj +;>iSi + Sp^ = 0, . . . 
S« +;?i S^.i 4-;?2S^'2 + '-Pm-i^i + w/>„ = (» -rn)p^, 

oi- S^ + Pi S^-i + ^^2 S^-2 + + P«. iSi + mp^=: 0, 

the formula which gives the sum of the m^ powers (jn being 
less than n) of the roots, in terms of the coefficients and the 
sums of the inferior powers ; and by means of which the sums 
of all similar powers whose index is less than the degree of the 
equation, can be successively expressed by integral functions 
of the coefficients. 

But if m be equal to or greater than n, multiplying the 
equation by a;"*"**, we have 

a?*" 4- p^ x^"^ -I- p^x^-^^ +....+ p» 07*^"** = 0; 

therefore, replacing x successively by all the roots a, b, c, . . 
. . /, and taking the sum of the results, we have 

^m + Pi S^-1 +P2Sm-2 + • • • • + P„ S^.^ = 0. 

Hence making m = w, w + 1 , w + 2, . . . . successively, 
we find, observing that 

So = a° + 6^ + c° + . . . . + r = 72, 

Sn + PiS„_i + Pa S».2 -h . . . . + «p» = 0, 

Sn+i + Pi S„ + PaSw-, + .... + PnS| = 0, . . . . 

Hence the sums of all similar powers whatever of the roots 
can be expressed by integral functions of the coefficients, 
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152. To find the sums of the negative similar powers of the 
roots^ we must write - for x, and apply the above formulae to 
the transformed equation in y. 

153. We may observe that by the preceding method the 
value of (a) 4- (6) + . . . . + (/), (where {x) denotes 
any rational algebraic function) may be readily found. For 

f'jx) . (ar) _ (x) 0j[^ 0Ca?) 

f(^x) X — a X — b ' ' ' X — l^ 

therefore, performing the divisions, and reserving only the 
remainders, (Art. 6) 

A^>»'^ + Bj:"-«+.. _ 0(a) , »(ft) ■ 0(^) . 

f{x) X --- a^ x — b"^ "*"a? — /' 

.'. Aa:«-^ + Bx~-2 + . . = j?«-' J0(a) + (6) 4. . .0(/)| + . . . 

.'. 0(«) + 0(6) + . . . . + 0(^) = A = coefficient of the 
highest power of ar, in the remainder of the division /'(^•),0(a?) 
by /(a;). 

154. In practical applications to ^equations of a low degree, 
or consisting of a small number of terms, we may, instead of 
calculating the sums of the powers successively from one 
another, express them immediately in terms of the coefficients 
of the equation, by the following method. 

For x write - in the identical equation 

y 

(jK—c) .... (x—l); 

•*• l+/>iy-+P2y^+P3y^+ +/>»y"=(l-ay)(l-6y) 

(1-cy) .... (l-/y). 
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Hence, taking the Napierian logarithms of both sides, 



pa 



+ Pa 1 y' + ft 

- iPi* J - P, 



y +Pa 



— P\P3 



y* + . ■. 



> 



'3 
PlPi 

+ IP." sr* 

+ ft Vs 
-iPi* -* 

= - yS, - iy*S, - iy'-S, - iy*S, - .... 
therefore, equating coefficients, 

S, = - ft 

S, = - 2p, + p,» 

S3 = - 3p3 + 3p,p, - ;>,» 

S, = - 4p, + 4pj)^ + 2pj« - 4;>iX + PiS &c- 

Ex. 1. sc* + rx + s = 0. 

Let ar* + rar + « = (a; — a) (a; — 6) (a; — c) (ar — rf); 

.-. 1 + y3(r + «y) = (I — 03/) (I - by) (I - cy) (1 - dy); 

••• »' (r +»y) -^y'ir + syf +...=- yS, - iy«S, - iy'S, 

- i2/*S, - i2/»S, - i2/«S, - . . . . 

hence, equating coefficients, we have 

S, = 0, S, = 0, S3 = - 3r, S, = - 4s, Sj = 0, S^ = 3r*. 



Ex. 2. The sum of the »»'* powers of the roots of ar" — 1 = 
is n, when m is a multiple of n ; and zero in all other cases. 

Let ar" — 1 = (a; — o) (a; — 6) . . . . (a; — /) J 

.-. 1 - y" = (1 - oy) (1 - 6y) (1 - lyy, 

.•.y»+iy2»+ . . + Jy»+ . . =yS,+iy»S, + . . - y"'S„+ . . 



.'. Dj — Oc 



= 0, 



s. = s 



a» 



• • • — — ^Ttk ''• 
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Ex. 3. To express the sum of the m'* powers of the roots of 
a quadratic in terms of its coefficients. 

Let a:* — pa? + y = (a? — a) (x — 6) ; 

.'. 1 - y (p - qy) = (I - ay) (1 - by); 

therefore^ taking the Napierian logarithms of both sides, and 
writing down only the terms which, when developed^ will in- 
volve y^y we have 

^— {p-qyT+ ^TY ip- qyr-'+ ^ (p-qyr-''+ . ■ . 

therefore, equating coefticients of y", 

+ ^ ' 1.2.3.... r ~P ?+••• 

155. Similarly, we may express the coefficients immediately 
in terms of the sums of the powers. For since (Art. 154) 

log,(l+/),y+;>^«+/>.y + . . . +pn!/') = -yS,-iy«S, 

- iy'Sj - . . . . 

••• 1 +pjf+p,y*+py+ . . . = e-»«.-**'viA- • • • 

= l-yS,-iS, -» y*-|S3 ^ y3_ 



hence^ equating coefficients, 

p. = - s, 

1 



iS,S, 
- i(S,)= 



P, = - iS, + j^ (S,)« 

Pa = - iS, + -i^ S,S, - -j-i-g (SO^* 
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Ex. x^ 4- p^x^ + p^^ + p,x^+p^x -h Pe = 0. 

Here S, = 0, and proceeding as above, and in the develop- 
ment of the second member reserving only powers of y as far 
as the sixths we have 

.'. />2 = — iSg, /}3 = — ^Sg, 

P4 = - JS, + 1 (iS^^ 

1 

/^5 = "~ T^s + J^ TS2S3 

/>6 = " iS, + Y^ (iS,S, + i (83)") ~ i^CiSa)^ 



156. The employment of the sums of similar powers of the 
roots^ was first given by Newton as a method of approximating 
to the greatest root. 

Suppose a, 6, c .... to be the ropts arranged in order of 
magnitude^ then 

S. a'»-f6- + ... ^- 1 + Q%... 

which (since the fractions ( - 1 > (- ) , . . . . may, by the in- 
crease of m, be made as small as ever we please) approaches 

S . 
to a as its limit ; and therefore -^^ is an approximation to the 



m 



greatest root, becoming closer and closer as m increases. 
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There is however one case in which the method fails, viz. 
when the equation has a pair of imaginary roots p (cos ± 

^— I sin 0), whose modulus p exceeds the greatest of the 
real roots ; for the sum of the m*^ powers of these two roots is 
2/9*"cos mO, and d"^ cannot in all cases be made to surpass 
this, unless a be greater than p, 

157. The theory of* symmetrical functions will enable us to 
transform an equation, whose roots are unknown, into another 
whose roots are all the combinations, formed after an assigned 
law, of the roots of the proposed, taken two, three, &c. at 
a time. We shall exemplify the method in the following trans- 
formation, as being the most convenient practical one of solving 
a problem of considerable interest. 

158. To transform an equation into one whose roots are the 
squares of the differences of its roots. 

Let a,by Cy . . . / be the n roots of the proposed, then the 
roots of the transformed equation will be 

(a - 6)2, (a - c)2, (6 - c)2 . . . 

in number ^n (n — 1), since they include all the combinations 
of the n quantities a, i, c, . . . . / taken two together ; hence 
the degree of the transformed equation will be i^i (n— 1) == w 
suppose. 

Let the transformed equation be 

and let s^, s^, . , , , s. denote the sums of the first, second, and 
i*^ powers of its roots ; then (Art. 151) all the coefficients may 
be expressed by these sums, thus 

therefore it only remains to calculate s^, s^y . . Now if S^S^ . . . 
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denote, as usual, the sums of the powers of the roots of the 
proposed equations, and k be any positive integer, we have 

(a? - af + (^-6)* 4- . . . + (:r - /)* = war* — AS,^:*-^ 

Therefore, changing x successively into a, b, c . , . , I, and 
taking the sum of the resulting equations, we have 

(a-6)*-|.(a_c)*+ . . . + (a-/)*+(6-o)*+(6_c)*4- • • • 

+ (6-/)*+ .... 

= -«S, - AS.S^, + ^^ -^ S,S^, _... + (_ l)*„s,. 

Now if k be an odd number, each member of this equation 
is separately zero ; but if A be an even number and =2^, then 
the value of the first member is 2*,. ; and in the second member, 
the terms are equal taken from the beginning and end ; 

2^(2^~l)...(^4-l) g, 
+ ^^"" ^^ 1.2.3 . . . f ^ •• 

Hence to form the equation whose roots are the squares of 
the differences of the roots of x^ + p^x^'^ + p^x^^^ -+-... 
4- p„ = 0, or, as it is called, the equation of differences, we 
must first calculate Sp S^, S3, . . . in terms of /?,, p^ . . . ; and 
next tfj, ^2, ^3, . . . by the formula just investigated ; and lastly 
9v ?a» ?3» • • • ^^ coefficients of the required equation, by the 
method of (Art. 151). 

159. We have seen one use of the equation of diflferences 
(Art. 49), viz. to determine a limit less than the least diflference 
of the roots of a proposed equation ; another is to determine, 
within certain limits, the number of impossible roots which 
the proposed equation contains. If the transforfned equation 

r 
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be complete and have no continuations of sign, it caiinot have 
a negative root ; and therefore the primitive equation has no 
impossible roots, because a pair must give rise to a real nega- 
tive root in the equation of differences ; but if the transformed 
equation have continuations of sign, then it has either impos- 
sible or negative roots ; and as these can only arise from 
impossible roots in the proposed equation, it follows that this 
latter has impossible roots. Also if the proposed equation 
has p possible roots, the transformed equation will have 

\^ ^ positive roots, and the rest will be either negative 

or imaginary ; hence if the last term of the transformed equa- 
tion be positive, - i^ is even ; and therefore p, which 

must be of the same parity as w, will be of the form 4i» or 
4m -f 1, according as n is even or odd. Similarly, if the last 
term of the transformed equation be negative, it may be shewn 
that the number of real roots in the proposed equation will be 
of the form 4m + 2 or 4m 4- 3, according as n is even or odd. 

Ex. To transform a?* 4- r j? +• « = into one whose roots 
shall be the squares of the differences of its roots. 

Here, by Ex. (Art. 154), and by the formulae of Arts. 158 
and 151, we have 

Sj = 0, S, = 0, S3 = -3r, S, = ~45, S, = 0, 
Sg = 3r2, S, = Irs, Sg = 452, Sg = - 3r3, 

S,^, = - XQr^s, S,j = - 1 \rs\ ^^ = - 4^3 + 3r* ; 

5^ = 0, «2 = — 16«, «3 = — 78r», s^ = 576^2, 
5^ = - 40ra5, s^ == - 7936^3 ^ 2190r* ; 

9i = 0. 92 = 8«, y3 = 26rS y, = -112*», 

q^ = 2\Qf^s, q^ = 256*3 _ 27H. 
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Hence the transrormed equation is 
ye^85j^ + 26r2y3-ll2«2y«+2l6r2«y4-256«3-27r* = 0. 

Hence if the last term be positive, or l-^j > Ij) , the 

number of real roots in the proposed will be of the form of 
4m ; but there cannot be more than two, therefore there are 

none. If the last term be negative, or f-J < f^J , the num- 
ber of real roots of the proposed will be of the form 4m -f 2, 
and therefore there will be two. These results agree with 
those found at p. 54. 

160. Every rational symmetrical function of the roots of 
an equation can be expressed by the coefficients of that equa- 
tion. 

First, to find the value of the double function S (a^bP). 

If we multiply together the two equations 

S^ = a*" + ft*" + c*" + . . . . + Z*^ 
S^ = aP + ft'' + cP 4- . . . . + /P, 
we have S^S^ = oT'+p + b'^-^P + c"»+p +.... + /"'+p 

+ a^bP -f a'^cP + 6"*aP + . . . . 

Now the first line is equal to S^^.^ ; and the second consists of 
all the permutations of the roots taken two together, the first 
letter in each being affected with the index m, and the second 
with the index p, and is therefore equal to the double function 

orS(a-6P) = 8^ -§«.+/'• • • 0)^ 
Next to find the value of the triple function S (a'^bPc^). 



• • « 
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Multiplying together the equations 

S^ = a« +• 49 4. c« 4- . . . . 
the result will consist of three different partial products, 
(1; the sum of products of the form a"»+«6P = S (^"•'•-^fei'), 

(2) the sura of products of the form a'«AP+« = S («"**''+'), 

(3) the sum of products of the form a^b^c^ = S(a"»6Pc«) ; 

Hence, replacing SCa'^fiP), SCa'^+^ftP), S(a'"6^+9), by their 
values obtained from formula (I), we have 
2(a»6Pc«) = S„S,S, - S„4,S, - S„„S, - S,^S^ + 2S^^. 

In the same manner might the quadruple function 
^(a^bP(^(t), or the sum of any succeeding combinations, 
be expressed by the sums of the powers ; and as these latter 
are expressible by integral functions of the coefficients, it fol- 
lows that all the above symmetrical functions can be expressed 
by integral functions of the coeflScients. And as every sym- 
metrical polynomial in a, 6, c . . . . must be composed of the 
assemblage, by addition or subtraction^ of several symmetrical 
functions of the form S (a"*6Pc« . • • 0^ ^* follows that the value 
of every rational symmetrical function whatever of the roots of 
an equation (without the roots being known) can be expressed 
by the coefficients of the equation. 

161. The above expressions for the elementary symmetrical 
functions will require to be modified when any of the indices 
become equal. Thus if w« = p in the formula 

since a*"iP = b^a^, the terms in ^(a^b^) will become equal 
two and two, and ^(a^bP) will be reduced to 2S(a'"6**) ; 



165 

Similarly, if m = p = y in SCa^ii'c^), the six combinations 
formed by interchanging a, 6, c in aPlfic^ are reduced to one, 
and S (a'^bPc'i) is reduced to 6S (a"»6«»c~) ; 

and in general, if t of the exponents become equal, the general 
formula must be divided by 1.2.3 . . , , t. If S(a"*iPc* . . . .) 
have r roots in each term, it will consist, as we have seen, of 
«(« — 1) . . . . (w — r -f 1) terms ; and if t of the indices 

become equal, it will consist of — ^^ ;!' ''^ — — — 1_/ terms. 

Ex. 1. Let the roots of x^-\-px^ -|- y.r 4- r = be a, i, c^ 
to find the value of S (ct^b). 

S (a^b) = S^S, - S3 

= (- P) (.f - 2y) - (- 3r 4. Sjoy — p^) (Art. 154) 
= 3r ~ pg'. 

Ex. 2. Let the roots of ^^ — 1 = be a, 6, c, &c., to find 
the value of S (a'^fe^). 

S(a-6^) = S^S,-S,„^,. 

Hence the value is n^ — y/, when m and p are both multiples 
of 71 ; and -— ti, when m -f p only is a multiple of n ; and 
zero, in all other cases, (Ex. 2, Art. 154). 

162. Besides the method of Art. 158, we may also trans- 
form an equation by means of symmetrical functions, as follows. 

Suppose that each root of the transformed equation is to be 
a rational function ^ (a, 6, c, . . .) of any number of the roots 
of the proposed equation ; then having formed all the combi- 
nations ^C^, 6, c, . . .), ^(a, c,d, . , .), &c., the transformed 
equation, resolved into its factors, will be 
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and as this product is not altered by interchanging a, b, c, . . . 
among themselves, (for the only effect of that is to place its 
factors in a different order,) we are certain that, after multi- 
plication, the coeflScients of the different powers of y will be 
symmetrical functions of a, 6, c, . . . ., and may therefore be 
expressed by the coeflScients of the proposed equation. 

Ex. To transform 3^ +• pa;^ -f qx^ -f rar +• 5 = 0, roots 
a, 6, c, dj into one whose roots shall be 

ab -f erf, nc -f 6rf, arf -f 6c ; 

the transformed equation is 

\y — {ab + cd)\ . \y - (ac + bd)l . \y — (ad + be)] = 0, or 

y^-qy^-¥ (;>r - 4^) y - (r^ - 4^* + pa*) = 0, . . .(1). 

Hence also we can find an equation whose roots are 
(a-\- b — c — dfy (a-\- c ■-- b-^ df, (^a^ d— b-- c)\ 

For \eiz =^ (a + h — c — df 
= (a 4- 6 + c ^ rf)* — 4(ai + ac -f orf -f 6c -f 6d + cd) 

+ 4 (ah 4- cd) =z p^ — Aq + 4y ; 

• • y 5 fl 

and substituting in (1), the transformed equation in z is 

z^ _- (3p2 - 85^) «a + (3p4 — 16p3y 4_ I6y2 4. I6pr — 64*)« 

— (p3 — 4py 4. 8r)a = 0. 

Either of these transformed equations may be employed 
in the solution of the proposed biquadratic. Thus let a be 
a value of y, then ab -{- cd =z a; abed z=z s ; therefore ab 
and cd are known ; also 06 (c 4- rf) 4- erf (a 4- 6) = ■— r, 
(a + 6) 4- (c 4- rf) = — p ; therefore a 4- 6, and c 4- rf are 
known ; hence all the roots are obtained from one root of the 
reducing cubic. In the second case, if we know the three values 
of z, by means of these, and the equation a4-64-c4-rf = — p, 
we can find the roots of the biquadratic merely by addition 
and subtraction. 
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1 63. Every equation of an even degree has at least one real 
quadratic factor. 

Let the proposed equation be 

a:* 4- p^x^"^ -f p^7^^ + . • . + p„ ~ 0, haviiig roots a, 6, c, . . . ; 

and let n = 2)u, fi being an odd number. Let it be transformed 
(Art. 162) into an equation whose roots are the combinations of 
every two of its roots, of the form y = a -|- 6 -f mab, m being 
any number ; also let the transformed equation be <^Jiy) = ; 
then its coefficients will be symmetrical functions of a, 6, c, . . 
and therefore rational and known functions of pj, /?2> • • . 

and its degree will be ^ ^ which is odd ; therefore 

^wky) = wJH ^®ve at least one real root, whatever be the 
value of w. Hence making m = 1, 2, 3, . . . )u(2)u — 1) + 1, 
successively, each of the equations 0i(y) = 0, ^j^y) = 0, . . . 
will have at least one real root; that is, we shall have 
[i {2/1 — 1)4-1 real values for combinations of two roots of the 
proposed equation, of the form a •+- 6 •+- mab ; but there are 
only )u(2)u -- 1) such combinations which are differently com- 
posed of the roots a, b, c, , . . . ; therefore two of these com- 
binations for which we have obtained real values, must involve 
the same pair of the quantities a, 6, c, . . . . ; let this pair of 
roots be a, 6, and a, a the real roots of the corresponding 
equations ^^(y) = 0, ^„'(y) = 0, so that 

a f 6 + mab = o, a + 6 + Wa6 = o' ; 

therefore o + i and ab are real, and the proposed equation 
has at least one real quadratic factor, and two roots, either 

real, or of the form r (cos ± V—l sin 0). Hence every equa- 
tion whose degree is only once divisible by 2, may be depressed 
two dimensions, so that the reduced equation may still have 
rational coefficients. 
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We shall now prove that if it be true that every equation 
has at least one real quadratic factor when its degree is r times 
divisible by 2, or when n = 2^fx where fi is odd, the same is true 
when the degree of the equation is r + 1 times divisible by 2. 
For let n = 2''+'ju ; then the degree of the transformed equa- 
tion will be 2^/n(2^^^fi — 1) which is only r times divisible by 
2; therefore the transformed equation ^Jjy^ = will have 

two roots either real, or of the form y = o ± /3 v^ — I , each 
of which expresses the value of some one of the combinations 
a + 6 + mab^ a -|- c -f maCy .... Suppose that we have 

a + 6 4- mab = a + /3 V — I, j3 being zero if the value of 
y be real ; then, as shewn above, we can give m such a value 
m\ that 0^'Cy) = ^2\\ have a root corresponding to the 
combination of the same letters, so that a + 6 -f niab = 

a + j3' v^ -- 1 ; from which equations we can obtain values of 
db and 04-6 under the forms 

a 4. 6 = r (cos 4- v^— 1 sin 0) 

ab =: r^ (cos & 4- ^ — i sin 0'), 

and then we may successively obtain a — b and a and ft, and 
reduce the values to the forms 

a — b = p (cos ^ 4. i/ — 1 sin ^) 
a = R(cos^ + v^— I sin^), 6 = R(cos^ -- V — i sini/;). 

Hence the proposed v^ill have a real quadratic factor, pro- 
vided an equation whose degree = 2'')u, has one ; but we have 
proved this to be the case when r = I ; therefore it is univer- 
sally true that every equation of an even degree has at least 
one real quadratic factor. If now this factor be expelled, the 
depressed equation will have its coefficients rational and its 
degree even, and will therefore, as before, have one real quad- 
ratic factor. Hence the first member of every equation of an 
even degree may be resolved into real quadratic factors. 
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164. Hence if we divide the first member of any equation 
a?" -f p^x"*'^ + Pjja?""^ + . . . . 4- p^ = 

hy a^ -{' ax ■\'by admitting no terms into the quotient that 
have X in the denominator^ we shall at last obtain a remainder 
of the form Aa? + B, A and B being rational functions of 
a and b ; and in order that x'^ + ax ^ b may be a quadratic 
factor of the proposed equation, it is necessary and sufficient 
that this remainder should equal zero for all values of or, which 
requires that we separately have A = 0, B = 0. The diffe- 
rent pairs of values real or imaginary of a and b which satisfy 
these equations, will give all the quadratic factors of the 
proposed ; and as the number of these factors is J« {n — 1) 
(Art. 17), the final equation for determining one of the quan- 
tities a, 6, obtained by eliminating the other between the two 
preceding equations, will be of the degree ^n {n — 1), which 
exceeds « if n > 3 ; therefore the determination of the quad- 
ratic factors of an equation will generally present greater 
difficulties than the solution of the equation. As the proposed 
equation has necessarily ^n or ^(n — 1) real quadratic factors, 
according as n is even or odd, there will always exist the same 
number of pairs of real values of a and b, satisfying the equa- 
tions A = 0, B = 0; and if any of these pairs of real values 
be commensurable, they may be easily found ; and the com- 
mensurable quadratic factors being known, the equation may 
be depressed. 

Ex. 1. The resolution of x^ -|- px^ -f qx^ ^ rx ^ s into its 
two quadratic factors x^ + mx -f «, a;^ -f mix -|- n\ may be 
efiected by the following formulae : 

»» = i(P + ^), rri = i{p - \/I), 

'*"" p~2m ^ "* "" p-.2w' ' 
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where 2 is a root of the equation (which has necessarily a real 

root) 

,3 _ (3pa _ 8^) ;j3 ^ (3p^ - I6p«y + I6q^ + \6pr — 64^) z 

— (8r - ^pq ^ p^y = 0. 

Ex. 2. To resolve x^ — 6x^ + wa? — 3 = into its factors. 
Dividing by ar* + ao? -f 6, we find a remainder 

(n + 2ab -{-Ga — a^)x — (a^b — 6« — 66 + 3); 

therefore to determine a and 6 we have 

7, + 2a6 + 6a - a^ = 

a^fi - 62 « 66 + 3 = 0. 

Solving the former with respect to by and substituting in the 
latter, we have (a* — 4)^ = ;i« — 64, or a = i/4 + ^;i2— 64; 
from whence 6, and the other quadratic factor 

a^— ax^a^'-b — & 
may be determined. 



SECTION IX. 



ON ELIMINATION. 

165. An equation between two unknown quantities x and y^ 
supposed to contain no term which is fractional or irrational^ 
is said to be of the degree which is expressed by the sum of 
the indices of x and y in that term where the sum is the 
greatest. The general equation of the «** degree between x 
and y ought to contain all the terms in which the sum of the 
indices does not exceed n; therefore, when complete and 
arranged according to descending powers of x^ it will be 

^^ + (60 + *iy) ^'*~' + (^0 + ^iV + ^2^*) ^""* + 

+ (^0 + ^ly + ^2^' + . . . . + InlT) = 0. 

When an equation is incomplete, that is, when it does not 
contain all the terms which belong to its degree, we must sup- 
pose, in the general equation, the coefficients of the deficient 
terms to be equal to zero. 

Although we are always at liberty to divide an equation by 
any one of its coefficients, we cannot in the above general 
equation suppose %■= 1, for then it would not comprehend 
those equations which want the term involving x^. After 
having divided the equation by any one of its coefficients, 
there will remain as many indeterminate constants as there are 
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terms, wanting one ; the number of these constants will there- 
fore be 

2 4- 3 + 4 4- . . . . + (n-i-l) = in(n -^.3), 

which expresses how many conditions an equation of the «'* 
degree may be made to satisfy, by a suitable determination of 
its coefficients. 

166. To eliminate between two equations of any degree 
involving two unknown quantities, is to obtain an equation 
containing only one of the unknown quantities, and which 
gives all the values of this unknown quantity, which, together 
with the corresponding values of the other unknown, can satisfy 
the proposed equations. This equation involving only one 
unknown quantity is called the final equation, and its roots are 
called suitable values. In what follows, we shall suppose the 
polynomials which form the first members of the equations to 
be freed from any common divisor which they may admit ; for 
if they had a common divisor containing both variables, it 
might be reduced to zero, and therefore the proposed equa- 
tions might be satisfied, by an infinite number of systems of 
values of x and y ; or if they had a common divisor containing 
only one of the variables, there would be a limited number of 
values of that variable, and an unlimited number of values of 
the othier, by which the proposed equations might be satisfied ; 
so that in both cases there could be no final equation. 

167. To determine all the systems of values which will 
satisfy two equations between two unknown quantities, each 
being of any degree. 

Let F (ar, y) = 0, /(a?, y) = be two equations respec- 
tively of the !»** and n*^ degrees, admitting only a limited 
number of pairs of values of x and y, and their first members 
consequently having no common divisor, involving either both 
or only one of the variables. Then in order that any value 



173 

y = /3 may be a suitable value^ it is necessary that there 
should exist one or more values of x which, substituted in the 
polynomials F(ar, p),/(Xy j3), will reduce them to zero ; these 
polynomials must therefore have a common measure a function 
of X, which, equated to zero, will give one or more values of 
a?, that jointly with y = (3 satisfy the proposed equations. If 
therefore we perform the operation for finding the greatest 
common measure of F (a?, y)y/ (x, y), (which we suppose 
arranged according to descending powers of x) introducing or 
suppressing factors, functions of y, so that no quotient shall 
have any term with y in its denominator, we shall at last arrive 
at a remainder independent of or, which put equal to zero will 
give the final equation xp (y) = 0. For if j3 be a root of this 
equation, and ^ (a?, y) be the last divisor, since ^ = /3 makes 
the remainder vanish, ^ (x^ j3) is a common measure of the 
polynomials F (x, /3), /(x, j3) ; therefore ^ (a?, j3) = will 
give values of a; which, jointly with y=/3, satisfy the proposed 
equations. 

In those cases where the process for the common measure 
requires neither the introduction nor suppression of factors, 
we are certain that the last remainder put equal to zero, 
or \f/ (y) = 0, will furnish all the suitable values of y, 
and no more; but we cannot affirm this in other cases, 
unless we are certain that the last remainder is unaflfected by 
the factors that have been rejected or introduced; and it 
frequently happens that in the final equation, values of y are 
found which are foreign to the problem, and others are defi- 
cient which belong to it. On this account the method of 
elimination by the greatest common measure is imperfect, 
but it is still the most convenient practical one for numerical 
equations. 

168. In particular cases we are able to find all the systems 
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of values which satisfy two proposed equations, by easier 
methods than the one just described. Thus, whenever we are 
able to solve one of the equations with respect to one of the 
unknown quantities, x for instance, we have only to substitute 
the resulting expressions for x in the other equation, and we 
shall obtain equations containing y only ; and if we substitute 
the values of y given by these equations in the corresponding 
expressions for x, we shall obtain all the pairs of values re- 
quired. Also if the two equations are of the same degree with 
respect to the variable which we wish to eliminate^ we may^ 
by introducing factors, if necessary, and subtracting, depress 
one of them to an inferior degree. And if the first members 
of the equations are or can be resolved into their factors, then 
the solution of them is reduced to the simpler case of finding 
all values of x and y which reduce at the same time a factor 
of each to zero. 

169. In all cases of elimination between the equations 

F(ar,y) = 0,/(a?,y) = 0, 

besides expelling any common factor which the polynomials 
admit, the application of the general method may be simplified 
by previously ascertaining whether either has factors contain- 
ing only one of the variables. This may be done by arranging 
each, first according to powers of y, and finding the greatest 
common measure of the coefficients of the several powers of y 
in it ; and secondly by arranging each according to powers of 
X, and finding the greatest common measure of the coefiScients 
of the several powers of x. Let X, Y be the factors thus 
discovered of F (x, y), and M its remaining factor ; and let 
X', Y', N be similar quantities for y* (or, y); then the pro- 
posed system may be replaced by 

XYM = 0, X'Y'N = 0, 
which will be satisfied by simultaneously putting any factor of 
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each equal to zero^ provided we do not take X^ X'^ together, 
or Y,Y', together ; for X, X', cannot be reduced to zero by 
the same value of x^ unless they have a common factor; and 
that they cannot have, since by the supposition F {x, y),/(Xy y) 
have no common factor. Hence, with the exception of M = 0, 
N = 0, each system into which F (ar, y) = 0, /(a?, y) = 0, 
is resolved, has at least one of its equations involving only one 
unknown quantity ; and therefore its solution is attended with 
no other difficulties than what belong to equations of that de- 
scription. But the system M = 0, N = 0, whose first mem- 
bers contain both variables, but have no factors depending on 
X only or y only, will require the process of elimination by 
the greatest common measure to be applied to them, in order 
to reduce their solution to that of equations containing only 
one unknown quantity, as we shall now more minutely explain. 

170. To examine the consequences of introducing or sup- 
pressing factors in the process of elimination by the greatest 
common measure, and to investigate the means of obtaining an 
exact final equation. 

Let M = 0, N = 0, be two equations between x and y of 
the w'* and «'* degrees respectively, the polynomials M and N 
being arranged according to descending powers of x, and not 
admitting a common divisor, and neither of them having a 
factor composed of x only, or of y only ; and let m be greater 
than n. Divide M by N, and let Q be the quotient (contain- 
ing no term with y in its denominator) and R the remainder, 

so that 

M = QN + R ; 
then all values of x and y which satisfy M = 0, N = 0, also 

satisfy N = 0, R = ; but if the division cannot be per- 
formed without putting powers of y in the denominator of the 

quotient, i, e. if Q be of the form ^, where K contains y, then 
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we cannot affirm that all values which satisfy the proposed 
system also satisfy N = 0, R = ; for the equation 

M=gN+R 

shews that values which make M = 0, N = 0, may make 

H 

K = 0, so that j^ N may assume the form ^ , the real value 

of which, and therefore of R, may be finite or infinite instead of 
zero ; and, conversely, values which make N = 0, R = 0, may 
still not make the second member equal to zero, and therefore 
not make M equal to zero. To avoid fractional quotients, we 
must use the same means as in finding the greatest common 
measure ; that is, we must multiply M by the coefficient of the 
first term of N or by certain factors of that coefficient ; then 
no common factor will have been introduced into both polyno- 
mials; and if P represent this multiplier, a function of y, Q 
the quotient, and R the remainder, we shall have 

PM = QN + R, 

which shews that the solutions of N = 0, R = 0, are the 
same as those of PM = 0, N = 0. But these latter equations 
resolve themselves into the two systems M = 0, N = ; 
P = 0, N = 0. Therefore, besides the solutions of the pro- 
posed equations, the system N = 0, R = 0, will furnish 
those of P = 0, N =0. Hence we must solve the two latter 
equations, one of which P = contains only y, and substitute 
all the resulting pairs of values of x and y in M = ; then 
those pairs of values which do not satisfy it must be rejected, 
and we shall thus obtain those solutions of N = 0, R = 0, 
which belong to the proposed system M = 0, N = 0. The 
remaining solutions of the proposed system are contained in 
the equations N = 0, R = 0, R being a polynomial of smaller 
dimensions than N. Now if R have factors containing only 
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one of the variables, (which may be discovered by seeking the 
greatest common measure of its coefficients when arranged 
according to the powers of each variable in succession,) so that 
R = XYR', then the system N = 0, R = 0, may be re- 
solved into the three systems 

N=i:0,X =0; N = 0, Y = 0; N =0, R' = 0; 
the two former of which present no difficulty^ because one equa- 
tion in ftach contains only one variable ; and the third N = 0, 
R' = 0, is exactly of the same nature as the one we started 
with; for N, K, have no common factor, otherwise M and N 
would have the same common factor, which is contrary to the 
supposition, and neither N nor R' admits a factor containing 
only one of the variables. This system then, by exactly the 
same process, may be replaced by another similar system 
R' = 0, R^ = 0, the latter being of a lower degree in x than 
the former ; and the system R' = 0, R'' = 0, by another, of 
which the second equation will be of a degree in x, inferior to 
that of R^ = 0. In continuing these uniform operations, we 
shall at last arrive at a remainder not containing x ; suppose 
this to be R*' = 0, then the solution of the proposed system 
is reduced to that of R' = 0, R'' = 0, and is thus made to 
depend upon the solution of an equation containing only one 
unknown quantity. 

171. In ascending from R' = 0, R'' = 0, to the preceding 
system N = 0, R' = 0, it may happen that spme solutions 
will have to be added, and others suppressed ; and, sinjilarly, 
in ascending from N = 0, R' =0, to M = 0, N == ; and 
so on, if there was a greater number of successive divisions. 
This method then, as we perceive, will not always lead to 
a single equation in y, but to several, some of which may give 
unsuitable values for that variable. When we have recognized 
all those which really enter into the solutions common to the 
two proposed equations, we may, if necessary, combine then) 

A A 
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into one final equation. It may be observed that, since M and 
N are prepared so as to admit no common measure, we can 
never find zero, but we may find a number, for the last re- 
mainder R' ; in that case the final equation R'^ = is absurd; 
and the proposed equations (unless solutions have been sup- 
pressed in the process) are incompatible with one another; 
i.e. incapable of being satisfied by finite values of x and y. 
It is easy to form equations of this sort ; such for instance are 
P = 0, PQ -f A = ; P and Q being integral functions of 
z and y, and k a number ; for the condition expressed by the 
former, reduces the latter to A: = 0, which is absurd, since k 
is a number. Also from the final equation R" = 0, we can 
never deduce a value /3, of y, which will reduce the preceding 
divisor R' to zero independently of the value of x ; for in that 
case R' would have a factor, y — /3, which is impossible, 
because in the process each remainder, before being employed 
as a divisor, is cleared of factors containing x only, or y only; 
but y = /3 may destroy some of the terms in R', and so cause 
R' = to furnish a greater or smaller number of correspond- 
ing values of x, or none at all if y = /3 reduce R' to a number. 
Of these peculiarities, and of the application of the general 
method, the following are instances : 

Ex. 1. y^ - (y^ - 3y -- 1) a? -h y = 

a;3 — y2 -4- 3 = 0. 

The first division gives the remainder x -{- y ; and the divi- 
sion of a^ — y^ -{- 3 hy X -{- y gives the remainder 3. The 
proposed equations are therefore incompatible. 

Ex. 2. (y-l)a?3+ (y'+y)a:2+(3y«+y-2)a?+2y=0 
(y_-l)a:2+(yHy;a:+3y2-l=0. 

The final equations are 

y2- l=0,(y-l)a; + 2y = 0; 
the former gives y = ± 1 ; but the value y = 1, furnishes no 
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corresponding finite value of x, since it reduces the latter to 
2 = 0. 



Ex.3. x^-3ya^ + {3f-y + \)x-y^ + f-2y = 
«» - 2ya; + y« - y = 0. 

a*- 2yic + ya-y)ar'_3y«*+ (3y»- y + l)a;-y3+ ya-2y(x -y 

-yaj«+(2y«+ l)x-y'+y^-2y 
-yx^+2y^X-y'+y* 



x—2y)x^-2yx + y^-y{x 
a^—2yx 



therefore the final equations are 

x-2yz=0, y»_y = 0; 

which give y = Oly= I y, 
x = J X = 2) 

and as no factor has been introduced or suppressed, these two 
solutions are those of the proposed system. 

Ex. 4. (y -2)x* — 2x + 5y-2 =zO 

yx^ •— 5jr + 4y = 0. 

Multiply the dividend by y, 

yx^-5x + 4y) (y - 2) yx^ - 2yx + 5y^ -2y(y-2 

(y - 2)yx^ - (5y -\0)x+ 4y« - 8y 
(3y - 10) X + y^+ 6y. 
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Multiply the dividend by (3y - lO)^, 
(3y-10):r4y^+6y^ 

(3y- 10)V'-5(3y- 10)«;r+4C3y- 10)«y^(3y- lO)yx-\^... 
(3y-I0)V«+(3y-10)(y«+6y)ya: 



-(3y-10)(y3+6y«4.15y-50).r+4(3y-10)«y 
-(3y-10)Cy34.6y24.l5y-.50)a:-(y2-l.6y)(y3+6y«+15y-50) 

y*+12y*+87y-20()y2^100y. 

Therefore the final equations are (suppressing the factor y, 
for the solution y = 0, x =z does not satisfy the proposed 
system^ and is due to the factor introduced in the operation) 

(3y-10)a: + y2+6y = 0, 

y* + 12y3 + 87y» - 200y + 100 = 0, 

which contain no false values ; for the only false value which 
the final equation in y could contain^ would be Y, which is 
impossible, since all the coeflicients of that equation are integers. 
One pair of values is y = 1, a: = 1 ; the other solutions can 
be obtained only approximately. 

Ex. 5. x(4y^ + 3) — Say = 0, 

4y (3 - 2x^) - 4y« + 3 = 0. 

Here we can solve with respect to one of the variables, and 
we find for the final equations 

(a!« - 1)3 = o« - 1, y = ? + |-a;«; 
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172. It was observed (Art. 23) that the problem of trans- 
forming an equation^ in its widest sense, required the general 
methods of elimination. This is especially the case where each 
root of the new equation is to be composed of several roots of 
the primitive equation. Of this use of the methods of elimi- 
nation we shall now give some instances. 

To transform an equation into one whose roots shall be the 
differences of every two roots of the proposed equation. 

Lety* (a?) = be an equation of n dimensions, having roots 
a,byCy....l\ to obtain another equation whose roots are 
the differences between all the roots of the proposed and a, we 
must make y -=• x — a ox x •=. a ^ y^ and the substitution 
of this value for x in /(a?) = 0, will give f{a -f y) = 0, the 
required equation ; or, developing, (Art. 27), 

/(«) +/(«). y +/"(«) ^ +.... + »« = 0. .. , (I). 

Since, by the supposition, a is a root of the proposed, 
/■(a) = ; therefore the preceding equation has y for a factor, 
or admits a root zero, corresponding to the difference a -— a; 
suppressing this factor, we have 

/'(«) +/'Wo ■*" + jr-^ = (2), 

an equation having for its roots the difference between a and 
the n — I other roots of the proposed equation. If in this 
equation we replace a by ft, c, . . . ., successively, we shall 
form equations whose roots are the differences between b and 
the 71—1 other roots, between c and the n — 1 other roots, 
and so on. Hence it follows that the differences of every two 
of the roots of the proposed equation are the values of y fur- 
nished by the equation 
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when we substitute successively in it^ for x^ all the roots of the 
equation f{pc) = ; which amounts to solving the system 
fonned by the above equation, and /(a?) = 0. If therefore we 
eliminate x between the equations 

fix) = 0, fix) + f\x) . j^ + + y— = 0, 

the resulting equation in y will be the one required. The 

proposed equation being of the vl"^ degree, the transformed 

n(n —\ )'* 
equation will be of the ^ degree ; for the number of 

its roots is equal to the number of permutations which can be 
found with the n quantities a, 6, c, . . . /, taken two and two 
together ; also the transformed equation will contain only even 
powers of y, for if it have a root a — 6, it will also have the 
root h — a\ so that its roots are equal two and two, and of 
contrary signs. Hence if « (« — 1) = 2m, and y* = 2r, the 
transformed equation will be of the form 

and the values of z are the squares of the differences of every 
two roots of the proposed equation. 

Ex. a?3 4- y« + r = 0. 

In this case/'(a:) +/^(ar) . i^ + y2 = q gives 

3ir^ + 9 + 3j?y + j^ =:= 0. 

3jr2 + Zxy + y^ + 9) Sa:^ + ^q^ + 3r (a? — y 

3a?^ + j'ar + . . . . 



2(y« + y)a:+y3+ 5ry + 3r 
2(y2+9>+y^ + 9y+3r) 

6(y«+9)2 a;«+ 6(y«-h9)«ya: + 2(y2+y)3^ap(y« + y) 

6(y^+?)'^H3 (y2+?)^yx+ 



• • • 



.... 



4C!/* f y)='-3(y +yy +3r) (yH 2y-3r) 
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therefore^ equating the last remainder to zero (since the factor 
y^ •\- q put equal to zero, reduces the last divisor to 3r, which 
is different from zero), we have the equation of differences 

f ^^&qy'^- 9qY + V + 27r^ = 0; 

and putting y^ = Zy the equation of the squares of the dif- 
ferences is (as at p. 40) 

z^ + 6gz^ + 9qH + 4tq^ + 27r« = 0. 

By similar reasoning it may be shewn, that to transform 
/(x) = 0, into one whose roots shall be the sura, product, or 
ratio of every two of its roots, we must eliminate x between 
/(a?) = 0, and 

/(:r)+/V)|-2 + --- + A-'=0, 

where h=z y — 2xy - — a?, and xy — x respectively ; taking 

X 

in the two former cases the square root of the result. 

173. To eliminate one of the unknown quantities between 
two equations containing two unknown quantities, by means of 
symmetrical functions. 

Let «« -f PiX^~^ + Pa^^"* + . . • • + JOn = . . . (1) 
ar"» -f q,x^-^ + q^x"^-^ -j- . . . . + ^r^ = . . . (2) 

be two equations respectively of n and m dimensions in x and 
y ; so that p„ p^, . . . . p« are functions of y involving respec- 
tively no power of y above the first, second, &c., «'*,• and 
?i> ^v ' ' ' ' 9m functions of y involving no power of y above 
the first, second, &c., w'*. If we can solve the first with 
respect to x^ and deduce n values a, ft, c, . . . ., functions 
of y , then upon substituting them in the second, we shall have 
to determine y, n equations not containing Xy viz. 
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But in general the solution of (1) is impossible^ and our 
object must be to obtain a final equation containing indiffe- 
rently all the suitable values of y, and this we shall do by 
multiplying together the above n equations ; for the result will 
be satisfied by every value ofy derived from any one of them, 
and by no other quantity ; and to every one of these values of 
y there will correspond a value of x such that the pair will 
jointly satisfy (I) and (2). For suppose that a value of y de- 
duced from the first of equations (3) is /3, and let the equation 
a? — a = give, by making y = (i, x = a; then it is mani- 
fest that X = a, y =^ (i will jointly satisfy the proposed equa- 
tions. But in the result of this multiplication, the factors only 
change places when we interchange in any manner the quantities 
a, 6, c, .... ; therefore the product will only involve rational 
and integral symmetrical functions of these quantities, which 
may be expressed by means of the coefficients of equation (1) ; 
and we shall so obtain the final equation in y. The calculations 
required by this method are in general tedious; but it has the 
recommendation of giving the final equation with all the roots 
it ought to contain, and no more. 

174. When we eliminate one of the unknown quantities 
between two equations containing two unknown quantities, the 
degree of the final equation cannot exceed the product of the 
degrees of the two equations between which the elimination is 
performed. 

To prove this, we must examine to what degree y may rise 
in the symmetrical functions composing the product of equations 
(3X Each term of this product will be itself the product of 
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terms, one taken out of each of the equations (3), and will 
therefore be of the form 

?«-*«' X 7m-.** X ?m./^' •• - or q^^, X ?,_, X 9^-,-. . X «'^^' • • • 
But the product of the n equations, being symmetrical, must 
contain all the terms of the same form which we can make with 
the above quantities ; consequently it will contain all the terms 
represented by 

?«-*?«-*?»-/ S(a*6*c' )(4), 

and we must now ascertain the dimensions of this expression. 

Now the degree of y in q^.^, y^.^, .... cannot exceed 
w — A, w — &, . . . respectively ; therefore in q^^^ q^_^ q^^i 
... it will at most be equal to mn—h^k—l— .... 
Also if we refer to the formulae which give the values of the 
double, triple, &c. functions in terms of the sums of the powers 
of the roots, we see that in S {a^Vc^ . . . ) the term of highest 
dimension in y will be found in S^S^S^ . . . . ; but the equations 
which give Sp Sg, . . . . in terms of/?,, p^, . ; . . (since these 
quantities do not involve powers of j^ exceeding the first, second, 
third, &c. respectively) shew that the degree of y in any sum 
S;^ cannot exceed A; therefore the degree of y in S(a*6*c' . . .) 
cannot surpass h -{- k ■{- I -\' . . . . ; consequently in the ex- 
pression (4). the degree of y will at the most be equal to mn. 
The same thing may be similarly proved of all the symmetri- 
cal functions whose sum makes up the product of the n equa- 
tions. Therefore, lastly, the degree of the final equation can- 
not exceed the product of the degrees of the two equations 
from which it results by the elimination of one of the unknown 
quantities. 

Although the degree of the final equation cannot exceed mn, 
in particular cases it may be less than mn. If we extend the 
process to any number of equations, we shall have the general 
theorem discovered by Bezout, viz. that if between equations 

B B 
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equal in number to the unknown quantities we eliminate all 
except one, the degree of the final equation will be at most 
equal to the product of the degrees of the several equations. 

Ex. To eliminate x between the equations 

ya^ — 5iF 4- 4y = 

{y — 2)x^-'2x-\ 5y - 2 = 0. 

Let a and b denote the values of x given by the first equa- 
tion ; then substituting them in the second equation, we have 

(y - 2) a2 - 2a + 5y - 2 = 

(y-2)62«26 + 5y-2 = 0; 

the product of these equations, which will be the required 
final equation in y, is 

(y - 2)« S (o'fi*) - 2(y - 2)S (o«6) + (y - 2) (5y - 2)S, 

- 2(5y - 2) S, + 4S(a6) + (5y - 2)« = 0. 

5 

Butp, = - -, p, = 4, ;j3 = 0; 

. „ _ 5 „ _ 25 - 8ya _ 125 - 6y' 

1 y 2 ^2 3 y^ ' 

20 

S(ai) = 4, S(a2i) = — , S(a«i2) ^ le. 

y 

Hence, substituting and reducing, we find for the final 
equation (as at p. 179). 

y4 ^ 122,3 ^ 87y2 - 200y + 100 = 0. 

175. As all the preceding methods suppose the equations 
to which they are applied to be rational, it is of importance to 
be able to reduce an equation involving radicals, to a rational 
form. The extermination of radicals, considered generally, is 
only a case of elimination, as will appear from the following 
example. 
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To reduce x — s/x — I -|- \^x + 1 = to a rational form. 
Let y^ = X ^ \f js^ = JT + 1 ; 

,\x — y-\-z=^0\ 
this gives y = x ^ z, and therefore y^ _ - ^^ _ i gives 

and it remains to eliminate z between this and ;2^ — a? — 1 = 0. 
Using the process of the greatest common measure, we find for 
the exact final equation^ 

a result that may also be obtained directly from the proposed 
equation, by successive involutions. 



SECTION X. 



ON THE GENERAL SOLUTION OF EQUATIONS. 

176. A remarkable application of the theory of symmetrical 
functions is that made by Lagrange to the general solution of 
equations ; by that means he solves the general equations of 
the first four degrees, by a uniform process, and one which 
includes all others that have been proposed for that purpose, 
the common relation of which to one another is thus made 
apparent. It consists in employing an auxiliary equation, 
called a reducing equation, whose root is of the form 

denoting by ar^, x^, . . . , x^ the n roots of the proposed equa- 
tion, and by a one of the n** roots of unity ,• and the principle 
on which it is based is as follows. Let y be the unknown 
quantity in the reducing equation, and let 

a|, Oj, . . . . an denoting certain constant quantities ; then if 
n — \ values of y, and suitable values of the constants ap a^> 
. . . . a„ can be found, so that we may have « — 1 simple 
equations ; these, together with the equation 

"" /^i = ^1 + ^2 + • • • • + ^>»» 
will enable us to determine the n roots. Now since in the 
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expression a^ic^ -f a^x^ + . . . . -f a^^r^, there is nothing to 
distinguish one root from another, x^, x^, , . . , Xn may be 
permuted in all possible ways, and therefore the expression 
will have « (« — 1) . . . . 3.2.1 values, and the equation for 
determining y will rise to the same number of dimensions, or 
will be of a degree higher than that of the proposed equation ; 
hence the method will be of no use, unless such values can be 
assumed for the constants a,, a^, . . . . a» as shall make the 
solution of the equation in y depend upon that of an equation 
at most of n — I dimensions. Now this may be done (at 
least when n does not exceed 4) by taking the n** roots of 
unity a°, a, a^ a^ . . . . a**"^ for Op o^, . . . . a^, so that 

For, in the first place, with this assumption, the reducing 
equation will contain only powers of y, which are multiples of 
n ; for, since a** = 1, 

or a"--^y = ax^^^aXr^ + • • • + a'^^^x^, 

which is the same result as if we had interchanged x^ and ^r^^.,, 
x^ and Xr^ .... so that if y be a root of the reducing equa- 
tion, a^'^y is also a root; therefore the reducing equation 
since it remains unaltered when a^~^y is written for y, contains 
only powers of y which are multiples of n; if therefore we 
make y" = «, we shall have a reducing equation in z of only 
1.2.3 • . . (w — 1) dimensions, whose roots will be the different 
values of z which result from the permutations of the n — I 
roots x^y x^y , , . . Xn among themselves. We shall now have, 
expanding and reducing, 

in which u^, Wj, w^, . . . . m^_, are determinate functions of the 
roots, which will be invariable for the simultaneous changes of 
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OTj into Xr^^, x^ into a:^^, .... since z = (a^yY; and when 
their values are known in terms of the coefficients of the pro- 
posed equation, we shall immediately know the values of the 
roots. For let z^^ z^, ar,, . . . . z^^^ be the different values of 
z when 1, a, |3, y, . . . . X, the roots of y" — - 1 = 0, are sub- 
stituted for a ; then since y = Vz, we have 

^1 + -^a + • • • + ^n = v^^o 
^i + a^2 + . . . . + a^'^Xn = ^/z^ 



a?j + Xa?2 + . . . . -f X"""*a:. = ^^n-O 

therefore, adding, and taking account of the properties of the 
sums of the powers of 1, a, j3, y, . . . . (Art. 154), we have 

Again, multiplying the above system of equations respectively 
by 1, o'*~S ^"~S .... X""^ we have 

and so on for the rest. Hence, since — p, = \^z^y and 
/. (— p^" = ^o = w^ 4- w^ + . . . . 4- w^_p the problem is 
reduced to finding the values of u^, u^, , . . , w^„j. 

177. When n is a composite number, the above general 
method admits of simplifications. For let n have a divisor m 
so that n = mp^ and let a be a root of y* — 1 = ; then 

since a"» = 1, a'^+l = a, a"+3 = a2, . . . a^^ = 1, a^^+i = a, . . . 

we have 

y = a?i + aaTjj -f aVg 4- . . . -f a«-^a:„ 

where X^ = a?^ + or^^, + ar,^^^ 4. ... 4. a:«_^^.„ and consists 
ofp roots; 

.-. 5; = y"* = w^ 4. i/ja 4- W^"^ 4. ... 4- u^^^^a' 



,m— 1 
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where u^, m^, . . . . are known functions of Xj, X^, . . . ; and 
when they are found in terms of the coefficients of the proposed 
equation^ we shall be able to determine immediately the values 
of Xj, Xg, .... as before. To deduce the values of the 
primitive roots ar^ x^, x^ , , , . x^^ we must regard separately 
those which compose each of the quantities Xp X^, .... as 
the roots of an equation of p dimensions. Thus let the roots 
whose sum is X^, be those of the equation 

ui^ — Xi^-^ 4- La^-2 _ Ma?P-3 -I- .... — 

where L, M, . . are unknown ; then the first member of this equa- 
tion is a divisor of the first member of the proposed, since all its 
roots belong to the latter. Hence, effecting the division and 
equating to zero the coefficients of arP"', a??** . . in the remainder, 
we shall have /? equations in X^, L, M, . . . of which the /?— 1 
first will give the values of L, M, . . . in terms of Xj by linear 
equations. It will then remain to solve the equation so formed 
of p dimensions. Similarly, substituting the value of Xg in 
place of that of X,, we shall have an equation giving the next 
group of roots a?^, x^j^^ . . . . ; and so on. 

Ex. 1. x^ — 'px^ -f ya; — r = 0. 

Let its roots be a, 6, c, and let 

y = a 4- aft + a^c ; 
.-. z = y3 -, flj3 ^, ^3 4. c3 4- 6a6c + 3 {cL^b + V^c + c^d) a 

Ar 3 {a^c At b^CL 4- c^b) a*, 

But Uyy u^ are roots of the quadratic 

u^ — (Wj 4 Wj) « 4- ^i^^a = ^> 
and w, -I- Wg = 3S (a^ft) = 3p? — 9r 

n^u^ = 9 JaicSg 4 2 (a^ft^) 4 Sa^ftV^^ 
= 9^73 4 9(p3 — 6p9) r 4 81r2. 
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Hence t^,, u^ are knowti, 

and /. w^ = ;?3 — (tt^ + u^) is known. 

Hence, denoting by z^, x^, the values of z when a and a* are 
respectively written for o, we have 

a -\- b -{- c = p 

a + aft 4- a*c = V^Fi 

a 4- a^b + ac = v^z^, 
from which we obtain the values of a, b, and c, viz. 

6 = i (p + a^ ^^i; + a V^i^ 

Ex. 2. a:^ — /?a?3 4- qx^ — ra? + « = 0. 

Since 4 = 2.2, let a be a root of y^ — 1 = 0, so that a* = 1, 
then y = x^ -\- ax^ ^ x^ ^ aX^ = X^ 4- aX^ 
if Xj = ar, 4- a?3, Xj = a?2 4- a?4 ; 

.'. «^ = y* = w^ 4- aWj 
where w^ = X^^ 4- X^*, u^ = 2X,X2, and w^ 4- w, = 5;^ = p*. 

Hence u^ = 2 (xi 4- a^g) (a?^ 4- x^, by interchanging the 
roots among themselves, will admit the two other values 

2 (^1 + ^2) (^3 + ^4)> and 2 (a?, 4- ^4) (^2 + ^3)* a"^ will 
therefore be a root of an equation of the form 

u^^ - Mw,2 4- Nw, - P = 0, 

the coefficients being symmetrical functions of a:,, x^, x^, x^, 
and consequently determinable in p, q, r, $. It is easily seen 
that if we make u^ = 2q — 2u, we shall have an equation in u 
whose roots are 
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and the transformed equation is (Art. 162) 

u^ — qu^ +• (pr — 4^) tf — (jo^ — 4^) s ^ r^ = 0. 

Let w' be a root of this equation^ then u^ =^ 2q — 2u! ; 
hence, making 

o = — 1, ;2, = Wo — ^1 = i^ — 2m, = p^ - 4y + 4m' ; 

/. X, + X, = p, x,~x, = •!,;__ 

.-. X. = i(p + ^,), X, = i(p - •is,). 

Hence a?p ^3, may be regarded as roots of a quadratic 
x^ — XjiF -f L = ; dividing the proposed by this, and put- 
ting the first term of the remainder equal to zero, we find 

therefore x^y x^^ are known ; and x^y x^y will result from the 
same formulae by interchanging X^ and X^, or by changing 

the sign of the radical ^ z^- 

Ex. 3. =- = 0, 71 being a prime number. 

X ^~ 1 

If r be one of the roots, and a be a primitive root of the 
prime number 72, (that is, a number whose several powers from 
1 to n — 1, when divided by n, leave different remainders) it 
is proved (Art. 80) that all the roots of this equation may be 
represented by 

,r,r, /,....' • .' 

Let 2/ = r 4- ar« -f aV' + ....+ a^-^r*""', 
a being a root of the equation ^""^ —1=0. Therefore, 
observing that 0**^* = 1 and r** = 1, 

z = y»'» = ^0 + a^'i + aX + • . • . + a~"^M^^, . . . (1), 
u^y Mp . . . being rational and integral functions of r which do not 

change by the substitution of r*, r**, r**', ... in the place of r ; 
for these quantities regarded as functions of a?p x^, x^y , , , do 

cc 
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not alter by the simultaneous changes of ar, into x^, x^ into x^, 
. . . nor by the simultaneous changes of x^ into x^, x^ into x^, 

. . ., to which correspond the changes of r into r^, into r* , . . 

Now every rational and integral function of r, in which 
r" — J , may be reduced to the form 

A -f Br 4- Cr* 4- Dr3 + . . . . + Nr~->, 

the coefficients A, B, C, . . . . N being given quantities inde- 
pendent of r ; or since in this case the powers r, r®, r^, . . . . 
r*"' may be represented although in a different order by r, r^, 

r^y .... r"*~^ we may reduce every rational function of r to 
the form 

A + Br + Cr* + Dr*' +..... + Nr«"". 

Therefore^ if this function is such that it remains unaltered 
when r is changed into r*, it follows that the new form 

A + Br« 4- Cr*»' + Dr*' + . • . . + Nr 

coincides with the preceding, 

.-. B = C, C = D, D = E, . . . . N = B, 

and therefore the function is reduced to the form 

A + B (r 4- r« + r«' 4- . • • . r«""') or A - B, 

since the sum of the roots = — 1 ; hence each of the quan- 
tities Wq, Uy, u^, . . . will be of the form A — B, and its value 
will be found by the actual development of 2? = y""* ; so that 
we have the case where the values of u^^ W|, Wg, . - . are known 
immediately, without depending upon the solution of any 
equation. Hence if we denote by 1, a, j3, 7, . . . the tj — 1 
roots of the equation af^ —.1=0, and by z^, 2,, ^r^, . . . the 
value of z answering to the substitution of these roots in the 
place of o in equation (i), we shall have, as in the former 
^ases. 
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an expression for one of the roots of the equation a;** — I = ; 
and the other roots are r', r^, &c. 

Thus the solution of a?** — 1 = is reduced to thW of the 
inferior equation y"""' — I = 0, of which 1, a, j3, 7, ... are 
the roots ; also since w — 1 is a composite number^ the deter- 
minator of a, /3, 7, . . . . will not require the solution of an 
equation of a higher degree than the greatest prime number in 
72 — 1 ; that is, the solution of a:" — I = (;i prime) may 
be made to depend upon the solution of equations whose 
degrees do not exceed the greatest prime number which is 
a divisor of w — 1. 

Ex. 4. ;r5 __ 1 = 0. 

The least primitive root of 5 is 2, for its powers from I to 4 
leave remainders 2, 4, 3, 1 ; 

,'. y =z r -{• ar^ -f a^r^ + aV^ 
also a^ = 1, r* = 1, and r + r^ + r^ + r^ = — 1 ; 
.-. ;s = y4 = - 1 4- 4a + I4a*- ISa^. 
But the four roots of 

y4_l=0arel, -1, V^^H, -^— I ; 
/. 2, = 1, z, = 25, iy, = - 15 + 20\/"in, 

z,= -15-20^":^; 



/. a;=i^-l+^5 + v/-15 + ^0\/-l + /--15-20i/3T|. 

178. For the proof that, in the general equation of the n^ 
degree, the formation of the reducing equation will require the 
solution of an equation of 1 .2.3 . . . (tj — 2^ dimensions, when 

1 Q Q M 

n is prime ; and of ^^_i^'^(^i,2.3 . . .p)'^ dimensions, when 
w is a composite number, and = mp, where m is prime ; and 
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that consequently the method fails when n exceeds 4; the 
reader is referred to Lagrange's TVaiU de la resolution des 
iqtuUioms numSriques, note xiii., from which the matter of 
this section is taken. 
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